leetcode 合并二叉树 -- 先序遍历

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。

你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。

示例1：

image.png

该题是树类型题目中的简单题。题目中说合并必须从两个树的根结点开始，那么则采用先序遍历的方式，将两个树遍历一遍。先序遍历为先遍历根结点，再遍历左子树，最后遍历右子树。

class Solution {
public:
    TreeNode* preOrderTraverser(TreeNode* t1, TreeNode* t2){
        TreeNode* root = NULL;
        if(t1 != NULL && t2 != NULL){
            root = new TreeNode(t1->val + t2->val);
            root->left = preOrderTraverser(t1->left, t2->left);
            root->right = preOrderTraverser(t1->right, t2->right);
        }
        else if(t1 != NULL && t2 == NULL){
            root = new TreeNode(t1->val);
            root->left = preOrderTraverser(t1->left, t2);
            root->right = preOrderTraverser(t1->right, t2);
        }
        else if(t1 == NULL && t2 != NULL){
            root = new TreeNode(t2->val);
            root->left = preOrderTraverser(t1, t2->left);
            root->right = preOrderTraverser(t1, t2->right);
        }
        return root;
    }
    TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
        return preOrderTraverser(t1,t2);
    }
};

题目链接：https://leetcode-cn.com/problems/merge-two-binary-trees