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

admin2022-05-04  144

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

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

答案B

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

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