TREE

树

226. 翻转二叉树

翻转一棵二叉树。 示例： 输入： 4 /
2 7 / \ /
1 3 6 9 输出： 4 /
7 2 / \ /
9 6 3 1

public TreeNode InvertTree(TreeNode root)
{
    if(root == null)
        return null;
    var tree = root.left;
    root.left = root.right;
    root.right = tree;
    InvertTree(root.left);
    InvertTree(root.right);
    return root;
}

主要的思想就是缓存左节点，把右节点赋给左节点，缓存再赋给左节点，有点类似交换两个变量a、b的值。然后继续向子节点递归即可。