问题
填空题
某二叉树中度为2的结点有16个,则该二叉树中有 【2】 个叶子结点。
答案
参考答案:Q
解析: 根据二叉树结点计算公式n0+n1+n2=1+n1+2*n2→n0=n2+1,其中n0为叶子结点个数,n1为有一个子树的结点个数,n2为有两个子树的结点个数。
某二叉树中度为2的结点有16个,则该二叉树中有 【2】 个叶子结点。
参考答案:Q
解析: 根据二叉树结点计算公式n0+n1+n2=1+n1+2*n2→n0=n2+1,其中n0为叶子结点个数,n1为有一个子树的结点个数,n2为有两个子树的结点个数。