给出满二叉树的前序遍历结果和中序遍历结果,编写算法将其转化为求和树 什么是求和树:二叉树的求和树, 是一颗同样结构的二叉树,其树中的每个节点将包含原始树中的左子树和右子树的和。 二叉树: 求和树: 二叉树给出前序和中序输入,求和树要求中序输出; 所有处理数据不会大于int; 数据范围:二叉树的节点数满足 ,节点上的值满足
输入描述:
2行整数,第1行表示二叉树的前序遍历,第2行表示二叉树的中序遍历,以空格分割
输出描述:
1行整数,表示求和树的中序遍历,以空格分割
示例1
输入
10 -2 8 -4 6 7 5
8 -2 -4 10 7 6 5
加载中...