某树的度为2,则该树第5层最多有个的结点。(根结点为第1层)
16
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/eotjazoapxepeyxo.html
举一反三
- 对于一颗具有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}
内容
- 0
高度为h、度为m(m≥2)的树中最少有 ____个结点,最多有____个结点
- 1
深度为h的满m叉树的第k层有( )个结点。(1=<k=<h)
- 2
深度为h的满m叉树的第k层有(? )个结点。
- 3
二叉树第i(i>=1)层最多有()个结点。
- 4
规定根结点在第1层,则具有K层的二叉树至多有( )个结点? A: K B: K-1 C: 2^(K-1) D: 2^K-1