问题
填空题
某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点。
答案
参考答案：S
解析： 根据公式进行推导，假设n0，是度为0的结点总数(即叶子结点数)，n1是度为1的结点总数，n2是度为2的结点总数，由二又树的性质可知：n0=n2+1，则n=n0+n1+n2(其中n为完全二叉树的结点总数)，由上述公式把n2消去得n=2n0+n1-1，由于完全二叉树中度为1的结点数只有0或1两种可能，由此得到n0=(n+1)/2或n0=n/2，合并成一个公式n0=(n+1)/2。