判断一个二叉树是否对称

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

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

代码如下：

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;
}
}