网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
在深度为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选项。
更多 “单选题在深度为7的满二叉树中,度为2的结点个数为( )。A 64B 63C 32D 31” 相关考题
考题
单选题在下述结论中,正确的是( )。①只有一个结点的二叉树的度为0;②二又树的度为2;③二又树的左右子树可任意交换:④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A
①②③B
②④C
②④D
①④
考题
单选题在深度为5的满二叉树中,叶子结点的个数为( )A
32B
31C
16D
15
热门标签
最新试卷