关于搜索树,以下说法错误的是_______。
A: 二叉平衡树上左右子树高度之差为1
B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树
C: 具有7个元素的二叉平衡树高度至少是3
D: 具有7个元素的二叉平衡树高度最高为4
A: 二叉平衡树上左右子树高度之差为1
B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树
C: 具有7个元素的二叉平衡树高度至少是3
D: 具有7个元素的二叉平衡树高度最高为4
A
举一反三
内容
- 0
二叉平衡树是指左、右子树高度相同的二叉树。
- 1
完全二叉树一定是二叉平衡树 A: 正确 B: 错误
- 2
最优二叉搜索树的任何子树都是最优二叉搜索树。()
- 3
【测试3】m阶B-树是一棵()。 A: m叉排序树 B: m叉平衡排序树 C: m-1叉平衡排序树 D: m+1叉平衡排序树
- 4
m阶B-树是一棵()。 A: m叉查找树 B: m叉平衡查找树 C: m-1叉平衡查找树 D: m+1叉平衡查找树