leetcode: invert binary tree

1. 问题描述：

　　旋转一颗二叉树（每一个节点的左右子数都要交换）

2. 解答：

　　这题没看答案之前我是用后序遍历（先左后右最后中）去做的，很奇怪自己为什么没有一开始就想到更符合直觉的先序遍历~~~

       本人算法的伪代码 :

       function invert (root) 

　　　　if root为空 then

　　　　　　end function

　　　　end if

　　　　invert(root左子树)

　　　　invert(root右子树)

　　　　交换root左右子树

　　end function

　　相应的java代码:

　　

public class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null)
            return root;
        TreeNode lt = root.getLeft();
        TreeNode rt = root.getRight();

        invertTree(lt);
        invertTree(rt);
        TreeNode temp = lt;
        root.setLeft(rt);
        root.setRight(temp);
        
        return root;
    }
}

　　

　　在看一下网上先序遍历算法的伪代码:

　　function invert(root):

　　　　if root为空

　　　　　　end function

　　　　end if

　　　　交换root左右子树

　　　　invert(root左子树)

　　　　invert(root右子树)

　　end function