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

admin2020-11-23 21

问题在深度为7的满二叉树中，度为2的结点个数为

选项 A、64
B、63
C、32
D、31

答案B

解析因为在任意的二叉树中，度为0的结点（即叶子结点）总比度为2的结点的个数多1个，而度为0的结点数n₀=2^m-1（其中m为二叉树的深度）。本题的度为0的结点个数n₀=2^7-1=2⁶=64。因此，度为2的结点数n₂=n₀-1=63。所以选项B正确。

转载请注明原文地址:https://jikaoti.com/ti/hQD0FFFM

二级C语言

相关试题推荐

随机试题

最新回复(0)