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

admin2019-11-14  35

问题 在深度为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://jikaoti.com/ti/X5p0FFFM
0

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