假设一个空的二叉树的高度为-1,高度为5的完全二叉树中最少的结点个数是( ),
A: 31
B: 32
C: 63
D: 64
A: 31
B: 32
C: 63
D: 64
举一反三
- 关于搜索树,以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- 二叉查找树的查找效率与 ( )有关,当( )时查找效率最低。 A: 高度,平衡二叉树 B: 结点总数,树的度为1 C: 结点总数,平衡二叉树 D: 高度,树的度为1
- 如果一个AVL树的高度为5(空树的高度为-1),则次数的最少的结点个数是( )。 A: 64 B: 20 C: 33 D: 12
- 一棵高度为5 的完全二叉树中,最多包含有(<br/>)个结点。 A: 30 B: 31 C: 32 D: 63
- 二叉查找树的查找效率与二叉树的什么有关( )。 A: 结点位置 B: 结点多少 C: 树的高度 D: 高度