二叉树判定树结构是否相同，值是否相同

树定义：

public class TreeNode {
  int val; 
  TreeNode left; 
  TreeNode right; 
  TreeNode(int x) { val = x; } 
}

方法：

public class Mytest03 {


public static void main(String args[]){
TreeNode p = new TreeNode(3);
p.left = new TreeNode(5);
p.right = new TreeNode(6);
p.left.left = new TreeNode(7);
p.right.right = new TreeNode(5);
TreeNode q = new TreeNode(3);
q.left = new TreeNode(5);
q.right = new TreeNode(6);
q.left.left  = new TreeNode(7);
q.right.right = new TreeNode(5);
boolean a = isSameTree(p,q);
System.err.println("a=="+a);
}  
    public static boolean isSameTree(TreeNode p, TreeNode q) {  
        boolean flag = false;  
        if(p==null && q == null)  
            return true;  
        if(p == null && q!= null)  
            return false;  
        if(p!= null && q== null)  
            return false;  
        if(p.val != q.val)  
            return false;  
        return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);  
          
    }  
 
}