填空题 某二叉树中度为2的结点有16个,则该二叉树中有{{U}} 【2】 {{/U}}个叶子结点。
  • 1、
【正确答案】 1、17    
【答案解析】[解析] 根据二叉树结点计算公式n0+n1+n2=1+n1+2*n2→n0=n2+1,其中n0为叶子结点个数,n1为有一个子树的结点个数,n2为有两个子树的结点个数。