Question

一个有关数据结构中树的问题

一棵度为3 的树中，度 为3的节点个数为2，度为2的节点个数为1，度为1的节点个数为2，现在问此树中的叶子节点的个数是（ ）？
现在有两种解决方案1，算出总的节点的个数，再用它减去有度的节点的节点数：节点个数为3*2+2*1+1*2+1＝11个；有度的结点数为2+1+2＝5；所以叶子节点的个数为11—5＝6个。
2，假设根节点没有度，则此时叶子节点个数为1，每增加一个度为3的节点就会相应增加两个叶子节点，每增加一个度为2的节点就会相应增加一个叶子节点，每增加一个度为1的节点不增加叶子节点个数。所以有：2*2+1*1＝5个节点。
两种方法出现了不同的结果，请问哪个错了？
错在哪里？请高手指点迷津！！！！

Answer 1

两种解法都正确，只是第二种解法你算得是比单独一个根节点增加的叶子节点，是5，你还要加上原来的1个，即为6