超级会员免费看
本文介绍了如何解决华为在线开发者测试（OD）中关于二叉树计算的题目。首先，通过给定的中序遍历和前序遍历序列重建二叉树。然后，创建一个新的二叉树，新树的每个节点值是原二叉树对应节点的左子树和右子树所有节点值之和。最后，输出新二叉树的中序遍历序列。文章提供了Java、Python和JavaScript的算法实现。
获取题库不需要订阅专栏，可直接私信我进入优快云领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
给出一个二叉树如下图所示：
请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。
左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。
输入描述
2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割
例如：
7 -2 6 6 9
6 7 -2 9 6
输出描述
1行整数，表示求和树的中序遍历，以空格分割
例如：
-2 0 20 0 6
题目解析
1.重建二叉树：
订阅专栏 解锁全文
扫一扫
332
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
