itgle.com
一棵二又树第六层(根结点为第-层)的结点数最多为________个。
题目
一棵二又树第六层(根结点为第-层)的结点数最多为________个。
相似考题
更多“一棵二又树第六层(根结点为第－层)的结点数最多为________个。 ”相关问题
-
第1题：
一棵二叉树第六层（根节点为第一层）的结点数最多为个。
正确答案：32
二叉树的一个性质是，在二叉树的第k层上，最多有2k-l(k>=1)个结点。由此，26-1=32。所以答案为32。 -
第2题：
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。A.39
B.52
C.111
D.119答案：C解析：根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。 -
第3题：
一棵完全二叉树的第4层（设根为第1层）具有6个叶子结点，则该完全二叉树的结点数最多是（）。
A．13
B．15
C．19
D．31
A解析： 参见非空二叉树的基本性质和定义。非空二叉树只有一个根节点。 -
第4题：
一棵二叉树第5层(根结点为第一层)的结点数最多为个。
正确答案：16
在本题中，题目要求我们求二叉树第5层的最多结点数，我们知道结点最多的是满二叉树，在二叉树的第i层上至多有2i-1个结点，即2的4次方，即16。因此本题的答案是16。 -
第5题：
已知一棵完全二叉树的第 5 层（设根为第1层）有8个叶结点，则这棵完全二叉树的结点个数最多是_________。
A