1.请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

思路：就是思考对称的时候的情况，然后用递归处理。

public class Solution
{
	public boolean isSym(TreeNode root){
		if(root==null) return true;
		return recur(root.left,root.right); 
	}
	public boolean recur(TreeNode L,TreeNode R){
		if(L==null && R==null) return true;
		if(L==null||R==null||L.val!=R.val) return false;
		return recur(L.left,R.right)&&recur(L.right,R.left);
	}
}

标签：right,return,recur,二叉树,镜像,对称,null,root
来源： https://www.cnblogs.com/andrewlovemeimei/p/14488579.html