LeetCode100. 相同的树

题目

给你两棵二叉树的根节点 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

思路：

先比较两个数的跟节点的值是否相同，如果相同，再递归比较两个树的左子树是否相同，
在递归比较两个树的右子树是否相同，如果三个条件同时具备，就认为，两个数相同

代码：

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;
        }//等价于if(p == null || q == null)
        //都不为空树，先判断根节点是不是值相同
        if(p.val != q.val){
            return false;
        } 
        //跟节点相同，再分别比较左右子树

        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }
}

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/same-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。