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

树定义：

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

          

    }  

 

}