判断二叉树是否相等

题目

给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。
判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。

代码

import java.util.*;

public class Solution {
	//递归算法，先判断是否为空，再判断值是否相等
    public boolean isSameTree (TreeNode p, TreeNode q) {  
        if(p==null&&q==null)
            return true;
        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);
    }
}