LeetCode 617.合并二叉树

题目：

给定两个二叉树，返回二者合并之后的结果
合并规则：如果两个二叉树相同位置上都有节点，那么将他们的值相加作为该节点处的新值，否则不为null的节点直接作为当前节点的值

思路：

本题比较简单，利用深度优先遍历DFS,将每一个节点位置都遍历一遍，更新该位置的值即可

以下为代码+注释：

	//定义TreeNode节点
	class TreeNode{
		int val;
		TreeNode left;
		TreeNode right;
		TreeNode(int val){
			this.val = val;
		}
	}
public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
        // 如果有哪个节点是空的，直接返回另一个
        if(root1 == null)
            return root2;
        if(root2 == null)
            return root1;
        TreeNode root = new TreeNode(root1.val + root2.val);
        root.left = mergeTrees(root1.left, root2.left);
        root.right = mergeTrees(root1.right, root2.right);
        return root;
    }

笔者也在不断学习中，如有错误，欢迎指正！