一个有关数据结构中树的问题一棵度为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个节点.
两种方法出现了不同的结果,请问哪个错了?
七月浅 1年前 已收到1个回答 举报

bb_v 幼苗

共回答了20个问题采纳率:95% 举报

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

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.063 s. - webmaster@yulucn.com