统计二叉树中叶子结点的个数和喥为1、度为2的结点个数因此可以参照二叉树三种遍历算法（先序、中序、后序）中的任何一种去完成，只需将访问操作具体变为判断是否为叶子结点和度为1、度为2的结点及统计操作即可

设二叉树共有500个结点其中叶子結点有250个。则度为2的结点个数是（）

D.不可能有这样的二叉树

请帮忙给出正确答案和分析谢谢！

本题答案收集于互联网或者网友上传，不對本题的答案作百分之百的保证请做题朋友知晓！

对任何非空二叉树T若n0 表示叶结點的个数、n2 表示度为2 的非叶结点的个数，那么两者满足关系n0 = n2 + 1

证明：首先，假设该二叉树有N 个节点那么它会有多少条边呢？答案是N - 1这昰因为除了根节点，其余的每个节点都有且只有一个父节点那么这N 个节点恰好为树贡献了N - 1 条边。这是从下往上的思考而从上往下(从树根到叶节点)的思考，容易得到每个节点的度数和 0*n0 + 1*n1 + 2*n2 即为边的个数