问题
填空题
在深度为7的满二叉树中,度为2的结点个数为______。
答案
参考答案:63
解析: 一棵深度为7的满二叉树,其结点个数为27-1=127,又因为在任意一棵二叉树中,设度为0的结点(即叶子结点)数为n0,度为2的结点数为n2,则有n0=n2+1,所以总结点数是n0+n2=2n2+1=127,所以度为2的结点个数等于63。
在深度为7的满二叉树中,度为2的结点个数为______。
参考答案:63
解析: 一棵深度为7的满二叉树,其结点个数为27-1=127,又因为在任意一棵二叉树中,设度为0的结点(即叶子结点)数为n0,度为2的结点数为n2,则有n0=n2+1,所以总结点数是n0+n2=2n2+1=127,所以度为2的结点个数等于63。