wordpress网站的根目录在哪,WordPress又拍云cdn,做网站去哪找,wordpress按月归档思路
需要注意的就是它的节点编号是从1开始的#xff0c;Node的l和r是int类型#xff0c;而不是Node类型#xff0c;因为题目在给定l和r的时候#xff0c;给的是下标而不是一个node对象#xff0c;其余的就没有了#xff0c;树的遍历这个贼简单
代码
import java.util…思路
需要注意的就是它的节点编号是从1开始的Node的l和r是int类型而不是Node类型因为题目在给定l和r的时候给的是下标而不是一个node对象其余的就没有了树的遍历这个贼简单
代码
import java.util.*;
class Node{int l,r;public Node(int l,int r){this.ll;this.rr;}}
public class Main{static int len;static int[] weights;static long sum 0l;static Node[] node;public static void dfs(int root,int value){if(root-1)return;if(value0)sumweights[root];if(node[root].l!-1)dfs(node[root].l,value1);if(node[root].r!-1)dfs(node[root].r,value-1);}public static void main(String[] args) {Scanner s new Scanner(System.in);len s.nextInt();weights new int[len1];node new Node[len1];for(int i1;ilen;i)weights[i]s.nextInt();for(int i1;ilen;i){int l s.nextInt();int r s.nextInt();node[i] new Node(l,r);}dfs(1,0);System.out.println(sum);s.close();}
}
