问题
填空题
在深度为7的满二叉树中,度为2的节点个数为______。
答案
参考答案:63
解析: 根据二叉树的性质,一棵深度为k的满二叉树有2k-1个节点,所以深度为7的满二叉树有27-1=127个节点;又因为在任意一棵二叉树中,若终端节点的个数为n0,度为2的节点数为n2,则n0=n2+1,即所以总节点数为,n0+n2=2n2+1=127,所以n2=63,即度为2的节点个数为63。
在深度为7的满二叉树中,度为2的节点个数为______。
参考答案:63
解析: 根据二叉树的性质,一棵深度为k的满二叉树有2k-1个节点,所以深度为7的满二叉树有27-1=127个节点;又因为在任意一棵二叉树中,若终端节点的个数为n0,度为2的节点数为n2,则n0=n2+1,即所以总节点数为,n0+n2=2n2+1=127,所以n2=63,即度为2的节点个数为63。