二叉树的反转

     之前知道Homebrew的作者居然不会二叉树的反转，其实术业有专攻，我觉得他不会二叉树的反转其实很正常。我身边很多工作多年的程序员都忘了动态规划算法怎么回事了。

     我觉得事实上这种简单的算法还是要掌握的，下面是二叉树的反转java递归实现。

     public Node invertNode(Node root){

                  if(root==null){

                  return root;

                 }

                 Node temp = root.left;

                 root.left = invertNode(root.right);

                 root.right = invertNode(temp);

                 return root;

     }

     有没有觉得很简单啊，几行代码就搞定了