深度为6的满二叉树中，度为2的结点个数为（ ）。A)31B)32C)63D)64
题目
深度为6的满二叉树中，度为2的结点个数为（ ）。
A)31
B)32
C)63
D)64
相似考题
更多“深度为6的满二叉树中,度为2的结点个数为( )。 A)31B)32C)63D)64 ”相关问题
-
第1题：
在深度为7的满二叉树中，度为2的结点个数为()。
A.64
B.63
C.32
D.31
正确答案：B
-
第2题：
深度为6的满二叉树中，度为2的结点个数为（ ）。
A.31
B.32
C.63
D.64
正确答案：A
暂无解析，请参考用户分享笔记 -
第3题：
在深度为6的满二叉树中，度为2的结点个数为__________。
正确答案：
63
-
第4题：
在深度为7的满二叉树中，度为2的结点个数为【 】。
正确答案：63
63 解析：本题考查数据结构中满二叉树的性质。在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2k-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有27-1个结点，即 127个结点。
根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127，解该方程得到，x的值为63。
结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。 -
第5题：
深度为6的满二叉树中，度为2的结点个数为（ ）。
A．31
B．32
C．63
D．64
正确答案：A