【合并二叉树(617-go-java)】
2023-09-27 14:29:28 时间
合并二叉树(617-go-java)
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。
你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。
示例 1:
输入:
Tree 1 Tree 2
1 2
/ \ / \
3 2 1 3
/ \ \
5 4 7
输出:
合并后的树:
3
/
4 5
/ \ \
5 4 7
/
func mergeTreesSelf(t1 *TreeNode, t2 *TreeNode) *TreeNode {
//以t1为中心
if t1 == nil&&t2!=nil {
return t2
}
if (t1!=nil&&t2 == nil)|| (t1==nil&&t2 == nil){
return t1
}
t1.val+=t2.val
t1.left=mergeTreesSelf(t1.left,t2.left)
t1.right=mergeTreesSelf(t1.right,t2.right)
return t1
}
public class LC251_617_mergeTrees {
//二叉树--前序遍历
public static TreeNode mergeTrees(TreeNode r1, TreeNode r2) {
if (r1 == null && r2 == null) {
return null;
}
if (r1 == null) {
return r2;
}
if (r2 == null) {
return r1;
}
r1.val += r2.val;
r1.left = mergeTrees(r1.left, r2.left);
r1.right = mergeTrees(r1.right, r2.right);
return r1;
}
public static void main(String[] args) {
TreeNode treeNode = mergeTrees(TreeNode.createTree(), TreeNode.createTree());
TreeNode.printTree(treeNode);
}
}
相关文章
- java nio 映射文件内容到内存
- [Effective Java]第二章 创建和销毁对象
- 21世纪编程语言死亡名单,Java、Python、Go等均在劫难逃
- java输入输出流实验总结,写的太详细了
- 计算斐波那契数列的性能对比:Python,Java,Go
- 【人工智能 Open AI 】我们程序员真的要下岗了- 全能写Go / C / Java / C++ / Python / JS 人工智能机器人
- 【Java】 Java中的浅拷贝和深拷贝
- 编写Spark的WordCount程序并提交到集群运行[含scala和java两个版本]
- JAVA连接各种数据库详解
- 菜鸟教程-所有软件教学都有【python、java、c、c++、html、sql、css、jquery、bootstrap、vue、c#、go】
- Eclipse Java文件读取路径
- Java模板引擎 FreeMarker
- java:IDEA的使用-点击无法跳转到对应的包Cannot find declaration to go to
- 1005 继续(3n+1)猜想(JAVA)
- Delphi XE7的安卓程序如何调用JAVA的JAR,使用JAVA的类?
- JAVA Integer进制的转换