领扣LintCode算法问题答案-1126. 合并两棵二叉树
发布日期:2021-06-30 17:09:57
浏览次数:2
分类:技术文章
本文共 1935 字,大约阅读时间需要 6 分钟。
领扣LintCode算法问题答案-1126. 合并两棵二叉树
目录
1126. 合并两棵二叉树
描述
给出两棵二叉树,当你用其中一棵覆盖另一棵时,两棵树的一些节点会发生重叠,而其他节点则不会重叠。
您需要将它们合并到一棵新的二叉树中。 合并的规则是如果两个节点重叠,则将节点值加起来作为合并节点的新值。 否则,非空的节点将用作新树的节点。
合并过程必须从两个树的根节点开始。
样例 1:
输入: {1,3,2,5}{2,1,3,#,4,#,7}输出:{3,4,5,5,4,#,7}解释: 树 1 树 2 1 2 / \ / \ 3 2 1 3 / \ \ 5 4 7 合并的树: 3 / \ 4 5 / \ \ 5 4 7
样例 2:
输入: {1}{1,2}输出:{2,2}
题解
/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */public class Solution { /** * @param t1: the root of the first tree * @param t2: the root of the second tree * @return: the new binary tree after merge */ public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { // Write your code here if (t1 == null && t2 == null) { return null; } int v1 = t1 == null ? 0 : t1.val; int v2 = t2 == null ? 0 : t2.val; TreeNode root = new TreeNode(v1 + v2); if (t1 == null) { root.left = t2.left; root.right = t2.right; } else if (t2 == null) { root.left = t1.left; root.right = t1.right; } else { root.left = mergeTrees(t1.left == null ? null : t1.left, t2.left == null ? null : t2.left); root.right = mergeTrees(t1.right == null ? null : t1.right, t2.right == null ? null : t2.right); } return root; }}
鸣谢
非常感谢你愿意花时间阅读本文章,本人水平有限,如果有什么说的不对的地方,请指正。
欢迎各位留言讨论,希望小伙伴们都能每天进步一点点。
转载地址:https://le-yi.blog.csdn.net/article/details/108841722 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月21日 02时01分05秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
git submodule
2019-04-30
linux中source、sh、bash、./有什么区别
2019-04-30
vscode git
2019-04-30
基于MATLAB的二进制数字调制与解调信号的仿真——2FSK
2019-04-30
基于MATLAB的二进制数字调制与解调信号的仿真——2PSK
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——AM
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——DSB
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——SSB
2019-04-30
pyc文件
2019-04-30
操作系统实验之生产者和消费者程序
2019-04-30
操作系统实验之猴子过桥问题的模拟程序
2019-04-30
POJ - 3067 Japan (树状数组 思维)
2019-04-30
POJ - 2352 Stars (树状数组 入门题)
2019-04-30
HDU - 1166 敌兵布阵 (树状数组模板题/线段树模板题)
2019-04-30
CodeForces - 761C Dasha and Password (思维 暴力)
2019-04-30
POJ - 2481 Cows (树状数组 入门题)
2019-04-30
ACM-ICPC 2018 焦作赛区网络预赛 I. Save the Room
2019-04-30
CodeForces - 987C Three displays (暴力/dp)
2019-04-30