习题加餐 8 黄金树

问题描述
给定一棵n个点n-1条边的二叉树，编号为1,2,...,n,其中1号点为根节点，其中第i个点的权重为w。
请你计算出这棵树的黄金指数为0的点的权重之和。
黄金指数：
·若一个点是它父节点的左儿子，则它的黄金指数为其父节点的黄金指数
+1。
·若一个点是它父节点的右儿子，则它的黄金指数为其父节点的黄金指数
-1。
·特别的，根节点的黄金指数为0。

输入格式
第一行输入一个正整数n,表示树中点的数量。
第二行输入n个正整数W1,W₂,…,Wn,W;表示i点的权重。
接下来n行，每行两个整数li,r,其中第i行表示i点的左儿子与右儿子，若为-1则表示不存在。
输出格式
一行一个一个整数，表示这棵树的黄金指数为0的点的权重之和。
样例输入
9
13
5
6<