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

admin2019-11-14  36

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

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

答案B

解析 因为在任意的二叉树中,度为O的结点(即叶子结点)总比度为2的结点的个数多1个,而度为O的结点数n0=2m-1(其中m为二叉树的深度)。本题的度为O的结点个数n0=27-1=26=64。因此,度为2的结点数n2=n0—1=63。所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/B6Yp777K
0

相关试题推荐
随机试题
最新回复(0)