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