填空题
公共基础知识
题号 #603110
在深度为7的满二叉树中,度为2的结点个数为( )。
参考答案
暂无
答案解析
63
【分析】满二叉树的定义是除最后一层外,每一层上的所有结点都有两个子结点(即每一层上的结点数均达到最大值)。第l层(根结点在第l层)拥有的结点数是20=1,第2层拥有的结点数是21=2,第3层拥有的结点数是22=4,……,第n层拥有的结点数是2n-1。在深度为7的满二叉树中,叶子结点全部在第7层,其余结点都是2度结点。在满二叉树中,第7层拥有的结点数是27-1=64。二叉树具有这样一个性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以度为2的结点个数为64—1=63。
【分析】满二叉树的定义是除最后一层外,每一层上的所有结点都有两个子结点(即每一层上的结点数均达到最大值)。第l层(根结点在第l层)拥有的结点数是20=1,第2层拥有的结点数是21=2,第3层拥有的结点数是22=4,……,第n层拥有的结点数是2n-1。在深度为7的满二叉树中,叶子结点全部在第7层,其余结点都是2度结点。在满二叉树中,第7层拥有的结点数是27-1=64。二叉树具有这样一个性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以度为2的结点个数为64—1=63。


