力扣100—相同的树(思路＋代码)

keild

于 2022-08-24 02:14:46 发布

阅读量256

点赞数 2

分类专栏：力扣文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/m0_61761695/article/details/126496156

版权

力扣专栏收录该内容

20 篇文章

订阅专栏

本文介绍了如何判断两棵二叉树是否相同，关键在于递归地比较节点值和子树。当节点值相同时，再继续比较左右子树；若值不等，则直接返回false。递归终止条件为节点都为空，此时返回true。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求：判断两个树是否相同
在这里插入图片描述

思路：判断两个树是否相同，要判断五种情况，①p为空时q不为空，②p不为空时q为空，③p == null && q ==null，④ p.val == q.val ，⑤p.val != q.val 。
当val值相同时，开始递归，否则返回false

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p != null && q == null || p == null && q != null){
            return false;
        }
        if(p == null && q == null){//说明同时为空 走完了返回上去
            return true;
        }
        //pq != null
        if(p.val != q.val){//只能确定不相等时一定是false因为可能还没有遍历完
            return false;
        }
		//p!=null && q!=null&&q.val==p.val的时候，递归
        //只有val相同时才会一直走，走到空返回true。
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }
}