填空题
将满二叉树转换为求和树
发布于 2022-03-03 16:52:11
给出满二叉树的前序遍历结果和中序遍历结果，编写算法将其转化为求和树
什么是求和树：二叉树的求和树， 是一颗同样结构的二叉树，其树中的每个节点将包含原始树中的左子树和右子树的和。
二叉树：
求和树：
什么是求和树：二叉树的求和树， 是一颗同样结构的二叉树，其树中的每个节点将包含原始树中的左子树和右子树的和。
二叉树：
求和树：
二叉树给出前序和中序输入，求和树要求中序输出；
所有处理数据不会大于int；
数据范围：二叉树的节点数满足 
,节点上的值满足 
输入描述：
2行整数，第1行表示二叉树的前序遍历，第2行表示二叉树的中序遍历，以空格分割输入样例：
10 -2 8 -4 6 7 5
8 -2 -4 10 7 6 5 输出描述：
1行整数，表示求和树的中序遍历，以空格分割输出样例
0 4 0 20 0 12 0 ,节点上的值满足 关注者
0
被浏览
12
