力扣100（相同的树）

力扣100（相同的树）

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

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

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

---

解题思想

1. 两棵树相同须满足两个条件，首先树的结构要相同，其次在结构相同的情况下，每个节点的值要相等。

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null&&q==null){
            return true;//遍历到叶子结束
        }
        if(p!=null&&q==null||p==null&&q!=null){
            return false;//显然
        }
        //每次迭代能走到这，说明p/q都不为null
        if(p.val!=q.val){
            return false;
        }
        //能走到这说明root起码两棵树是匹配的

        //根判断好，对左右子树的根先后进行检查即可，本质还是先序遍历
        return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
    }
}

代码可以分成两部分：

首先是：对一个节点的判断情况(这一部分只要不发生中断，就可以继续以遍历顺序进行逐节点的检查)

其次是：给定遍历的次序：根->左->右
本题只要知道二叉树的前序遍历就明白了。