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

  • 1、
【正确答案】 1、63    
【答案解析】[解析] 满二叉树的第k层上有2k-1个结点,度为k的满二叉树一共有2k-1个结点,由二叉树的性质可知:除去第k层上的结点,其他所有结点都是度为2的结点,所以度为2的结点数为2k-1-2k-1,即27-1-27-1=63。