万能百科  > 计算机   > 

[填空题] 在深度为7的满二叉树中,度为2的结点个数为 【 】。

2021-07-14   

[填空题] 在深度为7的满二叉树中,度为2的结点个数为 【 】。

正确答案:

63

参考解析:

根据二叉树的性质,一棵深度为k的满二叉树有2k-1个结点,所以深度为7的满二叉树有2的7次方-1=127个节点;又因为在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1,即所以总节点数为n0+n2=2n2+1=127,所以n2=63,即度为2的结点个数为63,所以应填入63。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签