此题为判断题(对,错)。
第1题:
二叉搜索树按照中序遍历将各结点打印出来,将得到按照从小到大的排列。()
第2题:
3、对由同样的n个整数构成的二叉搜索树(查找树)和最小堆,下面哪个说法是不正确的:
A.二叉搜索树(查找树)高度大于等于最小堆高度
B.对该二叉搜索树(查找树)进行中序遍历可得到从小到大的序列
C.从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列
D.对该最小堆进行按层序(level order)遍历可得到从小到大的序列
第3题:
27、任何二叉搜索树中同一层的结点从左到右是有序的(从小到大)。
第4题:
1、以下说法错误的是
A.具有完全二叉树树形的二叉搜索树,一定是二叉平衡树
B.在二叉平衡树中插入一个新结点,新结点成为叶子结点
C.具有n个结点的二叉搜索树,树高越矮搜索效率越高
D.向二叉平衡树中插入一个新元素,新元素有可能被调整到根结点中
第5题:
在二叉搜索树中查找的效率与 有关
A.二叉搜索树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉搜索树的存储结构