二叉树的高度是指其层数, 空二叉树的高度为 0,仅有根结点的二叉树高度为若某二叉树中共有 1024 个结点,则该二叉树的高度是整数区间()中的任一值。
A: (10, 1024)
B: [10, 1024]
C: (11, 1024)
D: [11, 1024]
A: (10, 1024)
B: [10, 1024]
C: (11, 1024)
D: [11, 1024]
举一反三
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 二叉查找树的查找效率与二叉树的什么有关（ ）。 A: 结点位置 B: 结点多少 C: 树的高度 D: 高度
- 二叉平衡树是指左、右子树高度相同的二叉树。
- 关于搜索树，以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- 二叉查找树的查找效率与 （ ）有关，当（ ）时查找效率最低。 A: 高度，平衡二叉树 B: 结点总数，树的度为1 C: 结点总数，平衡二叉树 D: 高度，树的度为1