相同的树 day14

最新推荐文章于 2024-09-09 22:01:06 发布

大巴黎咚咚咚

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量114

点赞数

分类专栏：数据结构与算法文章标签：二叉树 leetcode java

本文链接：https://blog.csdn.net/sk142536/article/details/106752272

版权

数据结构与算法专栏收录该内容

23 篇文章 0 订阅

订阅专栏

leetcode 100 相同的树

在这里插入图片描述

思路

这道题比较简单，我的想法就是递归比较树的节点值是不是相等，递归出口是树是否为空

public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null) return true;//都是空，返回true
        if ((p == null && q != null) || (q == null && p != null))//一个空一个不空是false
            return false;
        if (p.val!=q.val)//节点值不同false
            return false;
        if ((p.left == null && q.left != null) || (p.right == null && q.right != null)
                || (q.left == null && p.left != null) || (q.right == null && p.right != null))//一个有孩子一个没孩子，false
            return false;
        return isSameTree(p.left, q.left)&&isSameTree(p.right, q.right);//递归每一个节点
    }