具有n个结点的二叉树,当它为一棵完全二叉树时,高度()。
A: 最低
B: 最高
C: 不确定
D: 不可计算
A: 最低
B: 最高
C: 不确定
D: 不可计算
举一反三
- 3.对于一个有n个结点的二叉树,当它为一棵________二叉树时具有最小高度,即为_______,当它为一棵单支树具有_______高度,即为_______
- 对于一个具有n个结点的二叉树,当它为一棵( )二叉树时具有最大高度。
- 二叉查找树的查找效率与二叉树的()有关,在完全二叉树时其查找效率最低。 A: 高度 B: 结点的多少 C: 树型 D: 结点的位置
- 关于搜索树,以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- 二叉查找树的查找效率与 ( )有关,当( )时查找效率最低。 A: 高度,平衡二叉树 B: 结点总数,树的度为1 C: 结点总数,平衡二叉树 D: 高度,树的度为1