华为2021年9月8日机试第一题

题目：
【问题】
给出一颗二叉树，每个节点有一个编号和一个值，该值可能为负数，请你找出一个最优节点(除根节点外)，使得在该节点将树分成两棵树后(原来的树移除这个节点及其子节点，新的树以该节点为根节点)，分成的两棵树各 节点的和之间的差绝对值最大。请输出该节点编号，如有多个相同的差，输出编号最小的节点。
【输入】
4
4 9 -7 -8
0 1
0 3
1 2
第一行，四个节点，编号0-3，范围为1-10000
第二行，节点0-3的权值
第三行到第五行，表示二叉树各节点间的父子关系
0 1 // 节点0的左节点是1
0 3 // 节点0的右节点是3
1 2 // 节点1的左节点是2
注意:左节点永远出现在右节点之前
0:4
/
1:9 3:-8
/
2:-7
【输出】
节点编号，示例中编号为3的节点是最优节点

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;


public class Huawei090801 {
   

    public static void main(String[] args) throws IOException {
   

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        // n 个数
        int n= Integer.parseInt(br.readLine());

        // n 个节点
        Node[] nodes= new Node[n];

        String[] s = br.