在深度为7的满二叉树中,度为2的结点个数为
A、
64
B、
63
C、
32
D、
31
【正确答案】
B
【答案解析】
因为在任意的二叉树中,度为0的结点(即叶子结点)总比度为2的结点的个数多1个,而度为0的结点数n
0
=2
m-1
(其中m为二叉树的深度)。本题的度为0的结点个数n
0
=2
7-1
=2
6
=64。因此,度为2的结点数n
2
=n
0
-1=63。所以选项B正确
提交答案
关闭