力扣简单 100.相同的树

最新推荐文章于 2024-11-05 21:58:11 发布

liuyang-neu

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量385

点赞数 3

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

本文链接：https://blog.csdn.net/qq_51352130/article/details/142705159

版权

二叉树专栏收录该内容

9 篇文章 0 订阅

订阅专栏

文章目录

题目介绍
解法

题目介绍

在这里插入图片描述

解法

采用递归的思想

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p == null || q == null){
            return p == q; // 必须都是 null才返回true
        }
        return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}