给满出二叉树，编写算法将其转化为求和树 什么是求和树：二叉树的求和树， 是一颗同样结构的二叉树，其树中的每个节点将包含原始树中的左子树和右子树的和。 二叉树：

给满出二叉树，编写算法将其转化为求和树

什么是求和树：二叉树的求和树， 是一颗同样结构的二叉树，其树中的每个节点将包含原始树中的左子树和右子树的和。

二叉树：
10
/
-2 6
/ \ / \
8 -4 7 5

求和树：
20(4-2+12+6)
/
4(8-4) 12(7+5)
/ \ / \
0 0 0 0

二叉树给出前序和中序输入，求和树要求中序输出；
所有处理数据不会大于int；

输入描述:
2行整数，第1行表示二叉树的前序遍历，第2行表示二叉树的中序遍历，以空格分割
输出描述:
1行整数，表示求和树的中序遍历，以空格分割`
这个题的输出样例意思是输入两行数据 不是输入一行讲空格符隔开
经过测试可以发现nextLine可以接受nextInt等方法的回车 自己的回车目前猜测时自己页接受 所以第二个nextLine接受不到上一个nextLine的回车

import java.util.*;
//第一次的想法是立一个树类经过递归来解决这个问题  ，偶然看到一个思路:这道题的
输出中序遍历与树没有关系，并且与前序也没有关系，可以发现在数组中的下标为偶数时一定是叶子节点，为奇数时不是叶子节点
public class Main{
    public static void main(String [] args){
        Scanner scan = new Scanner(System.in);
		String s = scan.nextLine();
        String s1 = scan.nextLine();
		String[] str = s1.split(" ");
		int[] b = new int[str.length];
		for (int i = 0; i < b.length; i++) {
			b[i] = Integer.parseInt(str[i]);
		}
		int a[] = new int[b.length];
		for (int i = 0; i < a.length; i++) {
			if (i % 2 == 0) {
				a[i] = 0;
			} else {
				if (i <= a.length / 2) {
					for (int j = 0; j <=2*i; j++) {
						a[i] += b[j];
					}
					a[i]-=b[i];
				}else if(i>a.length/2) {
					for (int j = b.length-1; j >= 2*i+1-b.length; j--) {
						a[i] += b[j];
					}
					a[i]-=b[i];	
				}

			}
		}
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
    }
}