LeetCode二叉树的相关内容

文章 2025-04-19 来自：开发者社区

【LeetCode 热题100】路径与祖先：二叉树中的深度追踪技巧（力扣437 / 236 ）（Go语言版）

🌲 路径与祖先：二叉树中的深度追踪技巧（LeetCode 437 / 236）在二叉树的解题过程中，有一类问题聚焦于路径总和查找和节点之间的祖先关系，它们不仅考察遍历技巧，更锻炼我们对递归路径与状态传递的深刻理解。本篇我们将通过两道经典题目：路径总和 III 与最近公共祖先&#x...

文章 2025-04-13 来自：开发者社区

🌲 深入理解二叉树结构变化与路径特性（力扣104 / 226 / 114 / 543）在解题过程中，我们不仅要掌握二叉树的遍历方法，还需要理解它的结构特性。本篇博客将围绕二叉树的深度计算、结构变换与路径分析展开，涉及以下四道高频题： [x] 104. 二叉树的最大深度[x] 226. 翻转二...

文章 2025-04-13 来自：开发者社区

🌱 二叉树构造题精讲：前序 + 中序建树 & 有序数组构造 BST 本文围绕二叉树的两类构造类题目展开解析：从前序与中序遍历序列构造二叉树将有序数组转换为二叉搜索树我们将从「已知遍历构造树」和「平衡构造 BST」两个角度，拆解树结构的构建逻辑，彻底吃透构造题型。 📌 题目...

文章 2024-10-15 来自：开发者社区

一、题意二、解答过程 **思路/方法：**该题用到自底向上查找------回溯！还要用到递归！如果找到一个节点，发现左子树出现结点p，右子树出现节点q，或者左子树出现结点q，右子树出现节点p，那么该节点就是节点p和q的最近公共祖先。使用后序遍历，回溯过程，就是从...

文章 2024-10-15 来自：开发者社区

一、题意二、解答过程 **方法：**采用前序遍历+递归 class Solut...

文章 2024-10-15 来自：开发者社区

一、题意二、思考过程思路：以后序数组的最后一个元素为切割点，先切割中序数组，根据中序数组，反过来切割后序数组。一层一层切下去，每次后序数组最后一个元素就是节点元素。 ...

文章 2024-10-15 来自：开发者社区

一、题意二、思考过程这道题涉及到两个概念：路径回溯需要用到的是前序遍历，通过前序遍历，父节点到叶子节点之后形成路径,将每一条路径转换为串并存到结果集中result中，回溯以后再次重复形成其他路径，进入其他路径，path短暂存放...

文章 2024-10-15 来自：开发者社区

一、题意二、思路这道题和之前求得《104.二叉树的最大深度》不同，不同在逻辑处理上。注意这里的概念， **最小深度：**最是从根节点到最近叶子节点的最短路径上的节点数量。 2....

文章 2024-10-15 来自：开发者社区

一、题意二、思考过程 **思路：**二叉树的最大深度就是根节点的高度。方法：求根节点的高度就是求后序遍历即可。 2.1递归法：确定递归函数的参数和返回值 ...

文章 2024-10-15 来自：开发者社区

一、题意二、解答过程这道题的思路就是：把每个节点的左右孩子交换一下即可。 2.1递归法解答递归法的三部曲：确定递归函数的参数和返回值 ...

共有654条

< 1 2 3 4 ... 66 >

跳转至： GO

更新时间 2025-04-20 16:39:19

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。