对
错
第1题:
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。
A.31
B.16
C.17
D.5
第2题:
此题为判断题(对,错)。
第3题:
●最佳二叉搜索树是 (36) 。
(36) A.关键码个数最少的二叉搜索树
B.搜索时平均比较次数最少的二叉搜索树
C.所有结点的左子树都为空的二叉搜索树
D.所有结点的右子树都为空的二叉搜索树
第4题:
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
A.15
B.6
C.4
D.不存在这样的二叉树
第5题:
根据二叉树的定义可知道二叉树共有种不同形态的二叉树()。
A.3
B.4
C.5
D.7
第6题:
A.相同
B、完全不同
C.有时不相同
D、数量级都是O(log2n)
第7题:
第8题:
(4)有关键码值为 10,20,30,的三个结点,接所有可能的插入顺序去构造二叉排序树,能构造出
【4】 棵不同的二叉排序树。
第9题:
有关键码值为10, 20. 30的三个结点,按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?
A.4
B.5
C.6
D.7
第10题:
最佳二叉搜索树是______。
A.关键码个数最少的二叉搜索树
B.搜索时平均比较次数最少的二叉搜索树
C.所有结点的左子树都为空的二叉搜索树
D.所有结点的右子树都为空的二叉搜索树