【 Description 】
给定一棵完全二叉树,每个节点都有一定的价值,求所有从根节点到叶子节点的路径中,哪条路径的价值最大?路径的价值为路径上包含的所有节点的价值和。
【 Input 】
第一行 输入一个整数n,表示树中的节点个数
接下来输入n个整数,每个整数表示一个节点的编号,结点编号是按照完全二叉树的一维数组存储方式存储,这n个点就表示一棵完全二叉树。例如:第一个数为根节点的编号,第二个数为根节点的左儿子的编号,第三个数为根节点右儿子的编号
接下来n行每行一个整数,第i个整数表示编号为i的节点的价值。
【HINT】
数据范围:
0≤n≤100
0≤value,index≤100