判断两棵二叉树是否相等

题目描述：

给定两棵二叉树，写一个函数来检查他们是否相等。

注：两棵二叉树相等的定义是：他们的结构相同，而且相应位置上节点的值也想等。

class Node(){
	int val;
	Node right;
	Node left;
	Node (int val){
		this.val=val;
	}
}

public class Solution {
	public boolean isSameTree(Node p,Node q){
		if(p==null&&q==null) return true;
		if(p==null||q==null) return false;
		if(p.val==q.val) return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
		return false;
	}
}