LeetCode100题：相同的树（Java）

题目描述：


解法思路：
  看到树的问题，首先考虑递归法。题目要求验证两棵二叉树是否相等，我们暂且称呼它们为A树和B树。采用递归的方法，比较每层的节点是否相等。此时有三种情况。第一种，两棵树这层的节点都为空，此时相等，所以可以直接返回true。第二种，其中一棵树这层节点不为空，另一棵为空，此时一定不相等，所以可以直接返回false。第三种，两棵树这层的节点都不为空，此时要比较它们的索引值。如果不相等直接返回false。每层的结点都有一个boolean值，它等于它下一层的左子节点的boolean值和右子节点的boolean值的与值。最后层层递归，回到顶层。

代码实现：

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        return bianli(p,q);
    }

    boolean bianli(TreeNode p,TreeNode q){
        if(p==null&&q==null) return true;
        else if(p==null&&q!=null) return false;
        else if(p!=null&&q==null) return false;
        else{
            if(p.val!=q.val) return false;
            boolean flag1=bianli(p.left,q.left);
            boolean flag2=bianli(p.right,q.right);
            return flag1&&flag2;
        }
    }
}

执行结果：