[LeetCode]--100. Same Tree

最新推荐文章于 2025-12-08 22:55:11 发布

杜鲁门

最新推荐文章于 2025-12-08 22:55:11 发布

阅读量603

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode 树的查找算法树的递归算法相同树子树

本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52732561

LeetCode算法分析同时被 2 个专栏收录

115 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

126 篇文章

订阅专栏

这篇博客讨论了LeetCode第100题的解决方案，涉及如何判断两棵二叉树是否结构相同且节点值相等。作者提到，通过递归方法可以解决此问题，并指出在递归过程中对子树的判断实际上可以简化。

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null)
            return true;
        if ((p == null && q != null) || (p != null && q == null)) {

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

杜鲁门

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

[原创]从1亿个数据中找出前100个最大值

v2nero的专栏

09-01

9348

从一亿个数据中找出前100个最大值方法一： > 新建一100个红黑树节点，将输入前100个保存进去，然后全部插入红黑树T > 遍历剩下的所有输入，对每一个输入值，如果值大于红黑树中最小值，则删除最小值节点，然后修改被删除节点的值为当前输入，然后插入红黑树。复杂度为n*lg(m), n为输入数据条数，m为输出数据条数方法二：将红黑树替换成最小堆，每插入一条数据，只需要运行...

js-leetcode题解之100-same-tree.js

10-30

在js-leetcode题解之100-same-tree.js这个文件中，开发者将能获取到如何用JavaScript语言解决LeetCode中“Same Tree”问题的具体实现示例，这不仅仅是对树结构相等问题的一个解答，更是一种递归思想和算法逻辑的展示...

参与评论您还未登录，请先登录后发表或查看评论

leetcode--100. Same Tree

许少y

01-25

335

Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.题解/** * Definition

LeetCode--100. Same Tree

冬风噬雪的博客

07-04

250

leetcode --100. Same Tree

u012792707的博客

08-01

244

题目：https://leetcode.com/problems/same-tree/description/ 代码：class Solution { public: bool isSameTree(TreeNode* p, TreeNode* q) { if(p==NULL&&q==NULL) return true; else if(p==NULL&&

leetcode-100. Same Tree 相同的树

别说话写代码的博客

01-24

323

Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the same value....

LeetCode - Easy - 100. Same Tree

KISS

12-13

216

Topic Tree, Depth-first Search Description https://leetcode.com/problems/same-tree/ Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes hav

LeetCode-100. Same Tree

zy2317878的博客

04-08

247

Description Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the same v...

leetcode-100. Same Tree

link98

11-26

421

100. Same Tree Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the

Leetcode - 100. Same Tree

浮生的博客

08-17

281

java-leetcode-100-same-tree

08-13

java java_leetcode-100-same-tree

python-leetcode题解之100-Same-Tree

09-03

在解决LeetCode中的“100-Same-Tree”题目时，我们关注的是如何使用Python语言来检查两棵二叉树是否完全相同。这个问题是算法与数据结构领域中二叉树比较的经典问题，对于理解树结构及其遍历方法尤为重要。在本题解...

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1053

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

栈练习--------(LeetCode 739-每日温度)

FMRbpm的博客

12-04

324

具体思路就是，首先定义两个栈，一个用来存放最终的答案，一个用来暂存需要比较元素的索引，第一步咱们将答案栈的所有值赋值为0，然后利用for循环的遍历，先将第一个元素，暂存入stc栈中，然后将温度数组中的后续元素与之比较，如若大于，则将两元素索引差传入答案栈，并且弹出stc栈的栈顶元素，否则将其传入stc栈中，紧接着进入下一层循环，再将stc栈的栈顶元素与后续元素进行比较，与前面重复相同的操作。能爆发出无限的潜能，但我现在还不能想像出来，但这个题目给了我一点启发，但我学到的不只有这些。

Leetcode 每日一题C 语言版 -- 45 jump game ii

silencewly的专栏

12-06

209

遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。

#leetcode#

wnaan的博客

12-07

335

/ 方向标记：1 = 原始边是从i指向目标城市（需要调整方向才能指向0），0 = 原始边是从目标城市指向i（无需调整）// visited 数组：标记城市是否被访问过，visited[i]=true 表示第i个城市已遍历。* 1. 构建无向邻接表：将单向道路转为「双向边」，并标记边的原始方向（1=需要调整，0=无需调整）；// 构建邻接表：e[i] 存储与城市i相连的所有边，每条边为 {目标城市, 方向标记}// 条件1：isConnected[i][j] == 1 → 城市i和j直接相连。

力扣-从中序与后序遍历序列构造二叉树