题解 | #合并二叉树#

1. 可以得出在两个递归函数前面放代码可以获得每个父节点。
2. 两个中间是底部的左节点开始，之后是底部父节点。之后是底部右节点。
3. 两个下面是底部的左边和右边先遍历之后是底部父节点。

// 前序遍历 (根 -> 左 -> 右)
public void preorderTraversal(TreeNode root) {
    if (root != null) {
        System.out.print(root.val + " ");
        preorderTraversal(root.left);
        preorderTraversal(root.right);
    }
}

// 中序遍历 (左 -> 根 -> 右)
public void inorderTraversal(TreeNode root) {
    if (root != null) {
        inorderTraversal(root.left);
        System.out.print(root.val + " ");
        inorderTraversal(root.right);
    }
}

// 后序遍历 (左 -> 右 -> 根)
public void postorderTraversal(TreeNode root) {
    if (root != null) {
        postorderTraversal(root.left);
        postorderTraversal(root.right);
        System.out.print(root.val + " ");
    }
}