对于一颗具有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个结点
举一反三
- 高度为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