作业帮一个有关数据结构中树的问题
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/14 18:03:16
一个有关数据结构中树的问题
一棵度为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个节点.
两种方法出现了不同的结果,请问哪个错了?
一棵度为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个节点.
两种方法出现了不同的结果,请问哪个错了?
两种解法都正确,只是第二种解法你算得是比单独一个根节点增加的叶子节点,是5,你还要加上原来的1个,即为6