对于一颗具有n个结点、度为4的树来说,【】。
A: 树的高度最多是n-3
B: 树的高度最多是n-4
C: 第i层上最多有4(i-1)个结点
D: 至少在某一层上正好有4个结点
A: 树的高度最多是n-3
B: 树的高度最多是n-4
C: 第i层上最多有4(i-1)个结点
D: 至少在某一层上正好有4个结点
A
举一反三
- 高度为3的4阶B树，最多包含_______个结点。
- 高度为4的3阶B树，最多包含_______个结点。
- 对于一棵具有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点、度为 4 的树来说，[input=type:blank,size:4][/input]。 未知类型：{'options': ['树的高度至多是[tex=1.929x1.143]uXeSwJHQHfAphPKjzzQeDA==[/tex]', '树的高度至多是[tex=1.929x1.143]CQDroVk9ElWG/DxGGsxewg==[/tex]', '第[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]层上至多有[tex=3.429x1.357]Pd1kuZe5CukdcVtZYHPeLA==[/tex]个结点', '至少在某一层上正好有\xa04\xa0个结点'], 'type': 102}
- 在一棵具有n个结点的二叉树的第i层上,最多具有个结点
- 在一棵具有n个结点的二叉树的第i层上（假定根结点为第0层，i大于等于0而小于等于树的高度），最多具有（）个结点。 A: 2i B: 2i+1 C: 2i-1 D: 2n
内容
- 0
中国大学MOOC: 高度为3的4阶B树，最多包含_______个结点。
- 1
度为4、高度为h的树，__。（高度从1开始） A: 至少有h+3个结点 B: 至多有4h-1个结点 C: 至多有4h个结点 D: 至少有h+4个结点
- 2
对于一棵具有n个结点，度为4的树来说，树的高度至少是___________. A: [log4(2n)] B: [log4(3n-1)] C: [log4(3n+1)] D: [log4(2n+1)]
- 3
对于一颗具有n个结点的树，其所有结点的度之和为 。
- 4
高度为3的4阶B树，至少有______个结点。