问题 填空题

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

答案

参考答案:63

解析:根据二叉树性质1,该深度为7的满二叉树构舯子结点个数为2的(7-1)次方个。 根据二叉树性质2,该深度为7的满二叉树的总结点个数为2的7次方-1个。故深度为2的结点个数:n2=2的7次方-1=2的6次方=63。

选择题
问答题 简答题