leetcode[Merge Two Binary Trees]

Carmelo_Z

于 2017-08-22 16:14:57 发布

阅读量266

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/Carmelo_Z/article/details/77481627

LeetCode 专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一种合并两棵二叉树的算法实现。通过递归方式处理两棵树的节点，若两树对应节点均存在，则求和；若一树节点不存在，则用另一树节点值填充；若两树节点均不存在，则设为null。最终返回合并后的二叉树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法一：就是根据两棵树，遍历的时候往下走，一棵没有的结点用另一棵的结点补上，两棵都没有的就为null，两棵都有的就求个和

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
    	TreeNode root = null;
    	if(t1 == null && t2 == null){
    		return root;
    	}
    	int val = (t1 == null ? 0 : t1.val) + (t2 == null ? 0 : t2.val);
    	root = new TreeNode(val);
        //递归就是根据宏观的，处理根节点的左右子树（子节点）
    	root.left = mergeTrees(t1 == null ? null : t1.left, t2 == null ? null : t2.left);
    	root.right = mergeTrees(t1 == null ? null : t1.right, t2 == null ? null : t2.right);
    	
        //宏观，整棵树的左右子树，根节点都处理完了，就返回根节点
    	return root;
    }
}