LeetCode 226—— 翻转二叉树

1.递归解法：

public TreeNode invertTree(TreeNode root) {
	        if(root==null) return null;
	        TreeNode temp=root.left;
	        root.left=invertTree(root.right);
	        root.right=invertTree(temp);
	        return root;
	    }

 

2.迭代解法（需要用到队列） 

 java Queue中 add/offer，element/peek，remove/poll中的三个方法均为重复的方法，在选择使用时不免有所疑惑，这里简单区别一下：
1、add()和offer()区别:

add()和offer()都是向队列中添加一个元素。

一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，调用 add() 方法就会抛出一个 unchecked 异常，而调用 offer() 方法会返回 false。因此就可以在程序中进行有效的判断！

 

 2、poll()和remove()区别：

remove() 和 poll() 方法都是从队列中删除第一个元素。

如果队列元素为空，调用remove() 的行为与 Collection 接口的版本相似会抛出异常，但是新的 poll() 方法在用空集合调用时只是返回 null。因此新的方法更适合容易出现异常条件的情况。

 

3、element() 和 peek() 区别：
element() 和 peek() 用于在队列的头部查询元素。

与 remove() 方法类似，在队列为空时， element() 抛出一个异常，而 peek() 返回 null。

Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素，使用element（）或者peek（）方法。

下面是Java中Queue的一些常用方法：

add（）         增加一个元索                           如果队列已满，则抛出一个IIIegaISlabEepeplian异常

remove（）   移除并返回队列头部的元素     如果队列为空，则抛出一个NoSuchElementException异常 

offer（）       添加一个元素并返回true          如果队列已满，则返回false

poll（）         移除并返问队列头部的元素      如果队列为空，则返回null

peek（）       返回队列头部的元素                如果队列为空，则返回null

element（）  返回队列头部的元素                如果队列为空，则抛出一个NoSuchElementException异常

代码实现：

public TreeNode invertTree(TreeNode root) {
		 if(root==null) return null;
		 Queue<TreeNode> queue = new LinkedList<>();
		 queue.offer(root);
		 while(!queue.isEmpty()) {
			 TreeNode node=queue.poll();
			 TreeNode temp=node.left;
			 node.left = node.right;
	                 node.right = temp;
	                 if(node.left!=null) queue.offer(node.left);
	                 if(node.right!=null) queue.offer(node.right);
	         
		 }
		 return root;
         
	    }