主题:急救!一道pascal语言题
[树的繁茂度]
一棵二叉树的繁茂度定义为各层结点数的最大值与树的高度的乘积,求给定树的繁茂度。
输入:文件第一行为整数n(n<100),代表树中结点个数,第二行为n个数,分别代表各结点的父结点编码,当然根结点的父结点为0。
输出:这棵树的繁茂度。
[例如]输入
4
0 1 2 1
输出
4
(树高为2,第2层结点最多,结点数为2)
请高手们将源程序发上来,并且将算法告诉我~~谢谢啦~
一棵二叉树的繁茂度定义为各层结点数的最大值与树的高度的乘积,求给定树的繁茂度。
输入:文件第一行为整数n(n<100),代表树中结点个数,第二行为n个数,分别代表各结点的父结点编码,当然根结点的父结点为0。
输出:这棵树的繁茂度。
[例如]输入
4
0 1 2 1
输出
4
(树高为2,第2层结点最多,结点数为2)
请高手们将源程序发上来,并且将算法告诉我~~谢谢啦~