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

admin2017-06-22 71

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/bZgp777K

二级Access

相关试题推荐

随机试题

最新回复(0)