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