问题
单项选择题
在深度为7的满二叉树中,度为2的结点个数为______。
答案
参考答案:63
解析: 第7层的叶子结点数为27-1=64。由二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,可知:本题度为2的结点数为63个。
在深度为7的满二叉树中,度为2的结点个数为______。
参考答案:63
解析: 第7层的叶子结点数为27-1=64。由二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,可知:本题度为2的结点数为63个。