一个有关数据结构中树的问题一棵度为3 的树中,度 为3的节点个数为2,度为2的节点个数为1,度为1的节点个数为2,现在问
一个有关数据结构中树的问题
一棵度为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个节点.
两种方法出现了不同的结果,请问哪个错了?