判断两棵二叉树是否相等

题目描述：

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

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

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