目录

一、题目

二、思路

三、代码实现

一、题目

二、思路

1.如果两个二叉树都为空，则两个二叉树相同

2.如果两个二叉树中有且只有一个为空，则两个二叉树一定不相同

3.如果两个二叉树都不为空，那么首先判断它们的根节点的值是否相同，若不相同则两个二叉树一定不同，若相同，再分别判断两个二叉树的左子树是否相同以及右子树是否相同

三、代码实现

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.val != q.val){
            return false;
        }
        
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }
}