对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 ()此题为判断题(对，错)。
题目
此题为判断题(对，错)。
相似考题
更多“对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 () ”相关问题
-
第1题：
二叉排序树的基本运算，完成如下两个函数 bool InsertBST（bstree *pt,ElementType X);//在以*pt为根结点的二叉排序树中，插入一个关键字为X的结点，返回二叉排序树的根结点，若存在关键字为X的结点，不插入并返回false,否则插入该结点，并返回true bstree SearchBST（bstree t,ElementType X);//在以t为根结点的二叉排序树中，查找一个关键字为X的结点，若不存在关键字为X的结点，返回NULL，否则返回该结点的指针。
算术 -
第2题：
17、以下关于二叉排序树的叙述中正确的是（）。
A．二叉排序树是动态的，在查找不成功时，会引起树的重新分裂和组合。
B．对二叉排序树进行层次遍历可以得到有序序列。
C．在二叉排序树中，新结点总是作为叶子结点插入的。
D．二叉排序树的查找效率和二叉排序树的高度有关。
E．若用一个有序序列来构造一棵二叉排序树，其高度最大。
F．在含有 n 个结点的二叉排序树中进行查找，关键字的比较次数不超过n/2
G．在一棵二叉排序树中删除关键字为 k 的结点，然后再插入关键字为 k 的结点，这样的二叉排序树前后没有变化。
在二叉排序树中，新结点总是作为叶子结点插入的。;二叉排序树的查找效率和二叉排序树的高度有关。;若用一个有序序列来构造一棵二叉排序树，其高度最大。 -
第3题：
17、同一组结点无论结点的顺序如何，一定会构成相同的二叉排序树。
正确 -
第4题：
判断下面关于二叉排序树的说法是否正确。 1. 若二叉排序树的左、右子树不空，则左子树所有结点的值均小于右子树所有结点的值。 2. 二叉排序树和折半查找的平均查找长度都与logn成正比。 3. 在二叉排序树中插入新结点时需要移动其他结点。 4. 先序遍历二叉排序树可以得到关键字的有序序列。 5. 一棵含有n个结点的二叉排序树的平均查找长度与树的形态有关。
C -
第5题：
同一组结点无论结点的顺序如何，一定会构成相同的二叉排序树。
错误