问题 填空题

在深度为7的满二叉树中,度为2的节点个数为______。

答案

参考答案:63

解析: 满二叉树的第k层上有2k-1个结点,度为k的满二叉树一共有2k-1个结点,由二叉树的性质可知:除去第k层上的结点,其他所有结点都是度为2的结点,所以度为2的结点数为2k-1-2k-1,即27-1-27-1=63。

单项选择题
多项选择题