填空题 公共基础知识
题号 #494012

在深度为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。

你可能感兴趣的试题

A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.以上三种说法都不对
找试题 · 找答案 · 找资料 在线模考