leetcode-Invert Binary Tree

标签：

Invert a binary tree.

     4
   /     2     7
 / \   / 1   3 6   9

to

     4
   /     7     2
 / \   / 9   6 3   1

Trivia:
This problem was inspired by this original tweet by Max Howell:

Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.

296ms，不过我觉得还是想试试其他的，比如说用stack，把2叉树先序存起来，然后倒序遍历二叉树的方式读出来，然而并没有什么暖用

/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution { public TreeNode invertTree(TreeNode root) { if(root==null) return null; if(root.left==null && root.right == null) return root; TreeNode lNode = root.left; TreeNode rNode = root.right; root.right = lNode; invertTree(root.right); root.left = rNode; invertTree(root.left); return root; } }

leetcode-Invert Binary Tree

标签：

原文地址：http://www.cnblogs.com/puck/p/4600778.html