填空题 在深度为7的满二又树中,度为2的结点个数为 1

  • 1、
【正确答案】 1、63    
【答案解析】[解析] 根据二又树的性质,一棵深度为k的满二叉树有2k-1个结点,所以深度为7的满二叉树有27-1=127个结点;又因为在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1,即所以总结点数为n0+n2=2n2+1=127,所以n2=63,即度为2的结点个数为63。