itgle.com
一棵二叉树第6层(根结点为第一层)的结点数最多为31个。()此题为判断题(对，错)。
题目
一棵二叉树第6层(根结点为第一层)的结点数最多为31个。()
此题为判断题(对，错)。
相似考题
更多“一棵二叉树第6层(根结点为第一层)的结点数最多为31个。() ”相关问题
-
第1题：
一棵二叉树第六层(根结点为第1层)的结点数最多为 【 】 个。
正确答案：32
32 解析：根据二叉树的性质：二叉树第i(i)1)层上至多有2i-1个结点。得到第6层的结点数最多是32。 -
第2题：
一棵二叉树第5层(根结点为第一层)的结点数最多为个。
正确答案：16
在本题中，题目要求我们求二叉树第5层的最多结点数，我们知道结点最多的是满二叉树，在二叉树的第i层上至多有2i-1个结点，即2的4次方，即16。因此本题的答案是16。 -
第3题：
已知一棵完全二叉树的第 5 层（设根为第1层）有8个叶结点，则这棵完全二叉树的结点个数最多是_________。
A -
第4题：
一棵二叉树第六层（根节点为第一层）的结点数最多为个。
正确答案：32
二叉树的一个性质是，在二叉树的第k层上，最多有2k-l(k>=1)个结点。由此，26-1=32。所以答案为32。 -
第5题：
已知一棵完全二叉树的第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个。