首页
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二又树的形状。
精华吧
→
答案
→
继续教育
→
其它
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二又树的形状。
A、正确
B、错误
正确答案：B
Tag：
序列
形状
时间：2024-06-12 22:01:23
上一篇：
线性表的顺序存储结构没有比链式存储结构更好。
下一篇：
哈夫曼树中没有度数为1的结点。
相关答案
1.
由树转化成二又树，该二又树的右子树不一定为空。
2.
层次遍历初始堆无法得到一个有序的序列。
3.
有向图的邻接表和逆邻接表中表结点的个数不一定相等。
4.
线性表中的所有元素都有一个前驱元素和后继元素。
5.
具有n个结点的完全二叉树的高。
6.
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
7.
哈夫曼树中没有度数为2的结点。
8.
哈夫曼树中有度数为1的结点。
9.
二维数组和多维数组均不是特殊的线性结构。
10.
分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。
热门答案
1.
完全二叉树中的叶子结点只可能在最后两层中出现。
2.
设一棵树T可以转化成二叉树BT，则二叉树日T中一定没有右子树。
3.
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
4.
快速排序是排序算法中平均性能最好的一种排序。
5.
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
6.
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
7.
非技术关系的内容包括（）
8.
技术性护患关系有主动-被动型、指导-合作性和（）
9.
知情同意体现在（）
10.
护患关系非技术性要素不包括（）