合并二叉树

题目链接

合并二叉树

题目描述

注意点

• 如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点

解答思路

• 先序遍历二叉树，将重叠部分节点值相加作为新节点的值，再以相同的步骤遍历左右子树即可

代码

class Solution {public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {if (root1 == null) {return root2;}if (root2 == null) {return root1;}TreeNode node = new TreeNode();node.val = root1.val + root2.val;node.left = mergeTrees(root1.left, root2.left);node.right = mergeTrees(root1.right, root2.right);return node;}
}

关键点

• 先序遍历的思想
• 节点为null的情况判断