单选题在深度为7的满二叉树中，度为2的结点个数为（ ）。A 64B 63C 32D 31
题目
单选题
在深度为7的满二叉树中，度为2的结点个数为（ ）。
A
64
B
63
C
32
D
31
相似考题
参考答案和解析
正确答案：
A
解析：
根据满二叉树的性质可得，除最后一层外，每一层上的所有结点都有两个子结点，叶子结点总是比度为2的结点多一个，第7层上的叶子结点数最多为27-1＝64个，所以度为2的结点个数为64-1=63。答案选择B选项。
根据满二叉树的性质可得，除最后一层外，每一层上的所有结点都有两个子结点，叶子结点总是比度为2的结点多一个，第7层上的叶子结点数最多为27-1＝64个，所以度为2的结点个数为64-1=63。答案选择B选项。