[LeetCode] Invert Binary Tree

本篇文章主要介绍了"[LeetCode] Invert Binary Tree"，主要涉及到方面的内容，对于Javajrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播感兴趣的同学可以参考一下： Invert a binary tree. 4/ \2 7/ \ / \1 3 6 9to 4/ \7 2/...

Invert a binary tree.

     4
   /   \
  2     7
 / \   / \
1   3 6   9

to

     4
   /   \
  7     2
 / \   / \
9   6 3   1

     这道题呢=。=看着题目简介挺有意思的。哈哈哈。~说实话我真的很讨厌whiteboard上直接来代码。

     因为要翻转的BTS已经给出来了，灰常短小的一个啊~所以按照自己的喜好whatever交换就好了。

     因为这里BTS已经给出来了所以可以偷懒直接交换（毕竟这么短小），这个比较取巧。代码如下。

public class Solution {
    public TreeNode invertTree(TreeNode root) {

       //invert directly
	TreeNode left=root.left;
	TreeNode right=root.right;
	root.left=invertTree(right);
	root.right=invertTree(left);
	return root;

        //special case
        if(root==null){
          return null;
        }
    }
} 

 然后呢贴一个常规思维来的，这是program creek上的。我大概写了一下，懒得run了。就贴一个确定accepted的答案好了。

 这个就是踏踏实实一个一个看的。

public TreeNode invertTree(TreeNode root) {
    LinkedList queue = new LinkedList();

    if(root!=null){
        queue.add(root);
    }

    while(!queue.isEmpty()){
        TreeNode p = queue.poll();
        if(p.left!=null)
            queue.add(p.left);
        if(p.right!=null)
            queue.add(p.right);

        TreeNode temp = p.left;
        p.left = p.right;
        p.right = temp;
    }

    return root;    
}

以上就介绍了[LeetCode] Invert Binary Tree，包括了方面的内容，希望对Javajrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播有兴趣的朋友有所帮助。

本文网址链接：http://www.codes51.com/article/detail_160478.html