判断一个二叉树是否对称

面试题里不光要求结构上对称，而且要求对称结点中的内容一样

可以使用递归的方法，同时比较左子树的左结点和右子树的右结点，比较左子树的右结点和右子树的左结点。

代码如下：

public class Test {
	public static void main(String [] args){
		
	}
	boolean Judge(Node LeftNode,Node RightNode){
		if(LeftNode!=null&&RightNode!=null){
			if(LeftNode.val==RightNode.val){
				if(Judge(LeftNode.left,RightNode.right)&&Judge(LeftNode.right,RightNode.right)){
					return true;
				}
			}
		}
		else if(LeftNode==null&&RightNode==null)return true;
		return false;
	}
	boolean Judge(Node root){
		if(root==null)return true;
		else return Judge(root.left,root.right);
	}
}
class Node{
	Node left;
	Node right;
	int val;
	Node(int v){
		val=v;
	}
}