1826-找树根和孩子


本文总阅读量

这题可以用父亲表示法,即如果yx的孩子,则父亲表示法可以这样表达:

f[y] = x;

那么第一个要求,找到根节点,根据树的相关知识,只有根节点没有父亲,所以只要遍历f数组,找出值为0的节点编号。
第二个要求,孩子最多的节点,用父亲表示法来思考,就是父亲出现次数最多的节点。那么只需对f数组进行计数统计,找出最大值。
第三个要求,既然找出了孩子最多的节点,那么只需遍历f数组,把值和最大值节点编号相同的元素的下表输出即可,因为从小到大遍历,所以输出也是从小到大。


本站总访问量