1826-找树根和孩子
本文总阅读量次
这题可以用父亲表示法,即如果
f[y] = x;
那么第一个要求,找到根节点,根据树的相关知识,只有根节点没有父亲,所以只要遍历
第二个要求,孩子最多的节点,用父亲表示法来思考,就是父亲出现次数最多的节点。那么只需对
第三个要求,既然找出了孩子最多的节点,那么只需遍历
这题可以用父亲表示法,即如果
f[y] = x;
那么第一个要求,找到根节点,根据树的相关知识,只有根节点没有父亲,所以只要遍历
第二个要求,孩子最多的节点,用父亲表示法来思考,就是父亲出现次数最多的节点。那么只需对
第三个要求,既然找出了孩子最多的节点,那么只需遍历