首页 > 试题广场 >

将满二叉树转换为求和树

[编程题]将满二叉树转换为求和树

给出满二叉树的前序遍历结果和中序遍历结果，编写算法将其转化为求和树

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

二叉树：

求和树：

二叉树给出前序和中序输入，求和树要求中序输出；

所有处理数据不会大于int；

数据范围：二叉树的节点数满足 $1 \le n \le 100 \$ ,节点上的值满足 $|val| \le 100 \$

2行整数，第1行表示二叉树的前序遍历，第2行表示二叉树的中序遍历，以空格分割

1行整数，表示求和树的中序遍历，以空格分割

示例1

输入

10 -2 8 -4 6 7 5
8 -2 -4 10 7 6 5

0 4 0 20 0 12 0

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师快手模拟 2019 Java工程师递归

上传者：小小

难度：

0条回答 155收藏 12999浏览

查看代码

扫一扫，把题目装进口袋