单选题在深度为7的满二叉树中,度为2的结点个数为( )。A64B63C32D31
单选题
在深度为7的满二叉树中,度为2的结点个数为( )。
A
64
B
63
C
32
D
31
参考解析
解析:
根据满二叉树的性质可得,除最后一层外,每一层上的所有结点都有两个子结点,叶子结点总是比度为2的结点多一个,第7层上的叶子结点数最多为27-1=64个,所以度为2的结点个数为64-1=63。答案选择B选项。
根据满二叉树的性质可得,除最后一层外,每一层上的所有结点都有两个子结点,叶子结点总是比度为2的结点多一个,第7层上的叶子结点数最多为27-1=64个,所以度为2的结点个数为64-1=63。答案选择B选项。
相关考题:
单选题在下述结论中,正确的是( )。①只有一个结点的二叉树的度为0;②二又树的度为2;③二又树的左右子树可任意交换:④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A①②③B②④C②④D①④
单选题在深度为5的满二叉树中,叶子结点的个数为( )A32B31C16D15