试题详情
- 简答题已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。
-
先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA 关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，算法的设计要求中健壮性是指（
- 数据结构里，计算n！，可以使用递归程序完
- 稳定的排序方法是（）
- 简述散列文件的组织方法。
- 试写一个判别给定二叉树是否为二叉排序树的
- 设计算法把一个十进制整数转换为二至九进制
- 以下顺序表算法中时间复杂度是O（1）的是
- 简述下列概念：数据、数据元素、数据项、数
- 数据的逻辑结构可以形式的用一个二元组B=
- 下图所有可能的拓扑序列有（）种。
- 试找出满足下列条件的所有二叉树：&ens
- 任何连通图的连通分量只有一个，即是（）。
- 已知一个有向图的邻接矩阵表示，要删除所有
- 设散列表的长度为16，散列函数为H（k）
- 一个树的叶结点，在前序遍历和后序遍历下，
- 简述头结点的作用。
- 将一个数据元素（或记录）的任意序列，重新
- 二路归并排序的时间复杂度是（）
- 数据的存储结构包括数据元素的表示和（）。
- 向一个链式栈插入一个新结点时，首先把栈顶