首页
中序遍历一棵二又排序树可以得到一个有序的序列。
精华吧
→
答案
→
继续教育
→
其它
中序遍历一棵二又排序树可以得到一个有序的序列。
A、正确
B、错误
正确答案：A
Tag：
遍历
序列
时间：2024-06-12 22:01:33
上一篇：
堆是完全二叉树，完全二叉树不一定是堆。
下一篇：
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。
相关答案
1.
对链表进行插入和删除操作时不必移动链表中结点。
2.
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。
3.
当向二又排序树中插入一个结点，则该结点一定成为叶子结点。
4.
堆是完全二又树，完全二叉树不一定是堆。
5.
如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。
6.
哈夫曼树中没有度数为1的结点。
7.
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二又树的形状。
8.
线性表的顺序存储结构没有比链式存储结构更好。
9.
由树转化成二又树，该二又树的右子树不一定为空。
10.
层次遍历初始堆无法得到一个有序的序列。
热门答案
1.
有向图的邻接表和逆邻接表中表结点的个数不一定相等。
2.
线性表中的所有元素都有一个前驱元素和后继元素。
3.
具有n个结点的完全二叉树的高。
4.
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
5.
哈夫曼树中没有度数为2的结点。
6.
哈夫曼树中有度数为1的结点。
7.
二维数组和多维数组均不是特殊的线性结构。
8.
分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。
9.
完全二叉树中的叶子结点只可能在最后两层中出现。
10.
设一棵树T可以转化成二叉树BT，则二叉树日T中一定没有右子树。