某树的度为2,则该树第5层最多有个的结点。(根结点为第1层)
举一反三
- 对于一颗具有n个结点、度为4的树来说,【】。 A: 树的高度最多是n-3 B: 树的高度最多是n-4 C: 第i层上最多有4(i-1)个结点 D: 至少在某一层上正好有4个结点
- 某二叉树共有 7 个结点,其中叶子结点只有一个,则二叉树的深度为(假设根结点在第 1 层)
- 在高度为h的完全二叉树中,( )。 A: 度为0的结点都在第h层上 B: 第i(1≤i≤h)层上的结点都是度为2的结点 C: 第i(1≤i<;h)层上有2i-1个结点 D: 不存在度为1的结点
- 已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有___个叶子结点。
- 在高度为h的完全二叉树中, 。 未知类型:{'options': ['度为0的结点都在第h层上', '第i (1≤i ≤ h)层上结点都是度为2的结点', '第i (1≤i <; h)层上有[img=30x22]17de8f9cba25d3f.png[/img]个结点', '不存在度为1的结点'], 'type': 102}