[菜鸟训练]226.翻转二叉树

题目描述：

翻转一棵二叉树。
示例：
输入：

 4

/
2 7
/ \ /
1 3 6 9
输出：

 4

/
7 2
/ \ /
9 6 3 1

解题思路：

使用dfs进行层次遍历，交换该节点的左右孩子节点，直到遇到叶子节点。

代码：

public class LC226 {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return root;
        } else {
            TreeNode tmpNode = new TreeNode();
            tmpNode = root.left;
            root.left = root.right;
            root.right = tmpNode;
            invertTree(root.left);
            invertTree(root.right);
            return root;
        }
    }

}