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

admin2015-07-27  28

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

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

答案B

解析 根据满二叉树的性质,深度为7的满二叉树共有22-1=127个结点。根据二叉树的性质,该满二叉树在第7层上,共有27-1=64个结点,即共有64个叶子结点,那么度为2的结点个数为127-64=63个。
转载请注明原文地址:https://kaotiyun.com/show/r4Jp777K
0

随机试题
最新回复(0)