leetcode-226-easy

Invert Binary Tree
思路一：递归，交换左右。这题比较出名，个人感觉面试的题目和实际工作中遇到的问题还是不太一样的，所以一点准备都不做就跑去面试，答不上来很正常。
一般能力强的人过一遍资料就有大致的知识结构了

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

    TreeNode t = root.right;
    root.right = invertTree(root.left);
    root.left = invertTree(t);

    return root;
}