已知一棵树具有10个节点,且度为4,那么:
A: 该树的高度至少是6
B: 该树的高度至多是6
C: 该树的高度至少是7
D: 该树的高度至多是7
A: 该树的高度至少是6
B: 该树的高度至多是6
C: 该树的高度至少是7
D: 该树的高度至多是7
D
举一反三
- 若一AVL树的结点数是21,则该树的高度至多是多少?注:只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 若一AVL树的结点数是21,则该树的高度至多是多少?注:只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 若一AVL树的结点数是21,则该树的高度至多是多少?注:只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 若一AVL树的结点数是21,则该树的高度至多是多少?注:只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 中国大学MOOC: 若一AVL树的结点数是21,则该树的高度至多是多少?注:只有一个根节点的树高度为0
内容
- 0
在一棵具有35个结点的完全二叉树中,该树的高度为()。假定空树的高度为0 A: 5 B: 6 C: 7 D: 8
- 1
在一棵具有35个结点的完全二叉树中,该树的高度为( )。假定空树的高度为-1。 A: 5 B: 6 C: 7 D: 8
- 2
一棵具有8个叶子节点的赫夫曼树,则该树的高度最高是____。
- 3
对于一棵具有n个结点,度为4的树来说,树的高度至少是___________. A: [log4(2n)] B: [log4(3n-1)] C: [log4(3n+1)] D: [log4(2n+1)]
- 4
已知一棵3阶B树中含有50个关键字,则该树的最大高度为(5)