有关数据结构的树的问题设树T的度为4,其中度为1、2、3、4的结点个数分别是4、2、1和1,则T中叶子结点的个数是多少?有人知道是为什么吗?有什么公式吗?
问题描述：
有关数据结构的树的问题
设树T的度为4,其中度为1、2、3、4的结点个数分别是4、2、1和1,则T中叶子结点的个数是多少?
有人知道是为什么吗?有什么公式吗?
答
用树来做比较简单：根据每一行的输入创建一个树,然后合并到主树上,完后后,判断起来就简单了,都是树的标准操作.还有一种做法,定义一个二维数组d,第一维表示第几个人,第二维表示这个人的儿子,没有儿子则初始化为长度为...