翻轉二叉樹。Google的熱身題。會寫翻轉二叉樹你就比Max Howell強了。。

我的遞歸DFS代碼：

    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return null;
        }
        TreeNode tmp = root.left;
        root.left = root.right;
        root.right = tmp;
        invertTree(root.left);
        invertTree(root.right);
        return root;
    }

另一種遞歸DFS代碼：

public class Solution {
    public TreeNode invertTree(TreeNode root) {
        
        if (root == null) {
            return null;
        }

        final TreeNode left = root.left,
                right = root.right;
        root.left = invertTree(right);
        root.right = invertTree(left);
        return root;
    }
}

另外這題用Stack和Queue都能解。
用Queue就是BFS。
Stack就是DFS! Stack執行過程跟遞歸DFS一樣（DFS本身就是一層層的，神奇）。
詳見：
https://leetcode.com/problems/invert-binary-tree/#/solutions