E卷-二叉树计算-200分

最新最全的华为OD-E卷 - 订阅链接🔗 - 支持OJ在线评测

华为ODE卷-二叉树计算-200分

问题描述

小兰拿到一棵二叉树,需要根据这棵树生成一个新的二叉树。新二叉树的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。

左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。

输入格式

输入两行整数:

• 第1行表示二叉树的中序遍历序列
• 第2行表示二叉树的前序遍历序列
  数字之间用空格分隔。

输出格式

输出一行整数,表示新二叉树的中序遍历序列,数字之间用空格分隔。

样例输入1

7 -2 6 6