二叉树-比较两个二叉树是否相等

1.题目：给定两个二叉树，编写一个函数判断这两个二叉树是否相等；相等包括结构相等和值相等

2.题目分析：

（1）如果两个树均为空，则相等，返回true;

（2）如果只有一个树为空，则不相等，返回false;

（3）如果两个树的根节点的值不相等，则不相等，返回false;

（4）如果两个树的根节点的值相等，则分别比较它们的左子树、右子树是否相等(可采用递归的方法)

3.代码设计：递归思想

4.程序源代码：

public boolean isSameTree(TreeNode p,TreeNode q){
        //两棵二叉树均为null
        if(p == null && q == null){
            return true;
        }
        //其中只有一棵树为null
        if(p == null || q == null){
            return false;
        }
        //节点值不相等
        if(p.val != q.val){
            return false;
        }
        //两棵树不为null,且节点值相等，分别比较该节点的左子树、右子树
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
 }