LeetCode Invert Binary Tree

题目：

Invert a binary tree.

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

to

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

题意：

将一棵二叉树反转，因为有两种方法，我考虑用非递归的方法来实现。也就是考虑用一个队列LinkedList，然后先将节点依次压入队列中，然后再依次将其pop出现将左子树节点和右字数节点互换。已达到反转的目的。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution 
{
    public static TreeNode invertTree(TreeNode root)
	{
		LinkedList<TreeNode> nodes = new LinkedList<TreeNode>();
		if(root == null)
			return root;
		nodes.push(root);
		while(!nodes.isEmpty())
		{
			TreeNode curr = nodes.peek();
			nodes.poll();
			TreeNode pleft = curr.right;
			curr.right = curr.left;
		        curr.left = pleft;
		    if(curr.left != null)
		    	nodes.push(curr.left);
		    if(curr.right != null)
		    	nodes.push(curr.right);
		}
		return root;
	}
}

此题与之前的二叉树的一些基本的操作雷同，都是用LinkedList来实现层次遍历，然后实现再实现相应的操作。