100. 相同的树(Leetcode/力扣)

问题：

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1：

输入：p = [1,2,3], q = [1,2,3]
输出：true

示例 2：

输入：p = [1,2], q = [1,null,2]
输出：false

示例 3：

输入：p = [1,2,1], q = [1,1,2]
输出：false

---

 代码：

 public boolean isSameTree(TreeNode p, TreeNode q) {
        //进行判断两边是否都为空
        if (p == null && q == null) {
            return true;
        //如果两边不为空，如果有一边不为空则证明两边不一致，返回false
        }else if (q == null || p ==null) {
            return false;
        //如果都不为空则判断值节点是否相同，不相同则返回false
        }else if (q.val != p.val){
           return false;
        }
        //上面两个判断只要一边为false则返回false
        return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
    }