AI 助理
备案控制台
文章 2024-10-15 来自：开发者社区

【LeetCode 43】236.二叉树的最近公共祖先

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

【LeetCode 43】236.二叉树的最近公共祖先
文章 2024-10-15 来自：开发者社区

【LeetCode 38】617.合并二叉树

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

【LeetCode 38】617.合并二叉树
文章 2024-10-15 来自：开发者社区

【LeetCode 37】106.从中序与后序遍历构造二叉树

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

【LeetCode 37】106.从中序与后序遍历构造二叉树
文章 2024-10-15 来自：开发者社区

【LeetCode 34】257.二叉树的所有路径

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

【LeetCode 34】257.二叉树的所有路径
文章 2024-10-15 来自：开发者社区

【LeetCode 32】111.二叉树的最小深度

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

【LeetCode 32】111.二叉树的最小深度
文章 2024-10-15 来自：开发者社区

【LeetCode 31】104.二叉树的最大深度

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

【LeetCode 31】104.二叉树的最大深度
文章 2024-10-15 来自：开发者社区

【LeetCode 29】226.反转二叉树

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

【LeetCode 29】226.反转二叉树
文章 2024-10-15 来自：开发者社区

【LeetCode 28】102.二叉树的层序遍历

学会二叉树的层序遍历，可以一口气打完以下十题： 一、题意 二、解答过程 层序遍历需要借助一个辅助数据结构来实现------队列实现。队列先进先出，符合一层一层遍历的逻辑。 ...

【LeetCode 28】102.二叉树的层序遍历
文章 2024-08-16 来自：开发者社区

LeetCode第94题二叉树的中序遍历

继续打卡算法题，今天学习的是LeetCode第94题二叉树的中序遍历，这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙，每天看一看算法题和解题思路，我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 哈哈，遍历树的题目，我们都可以使用递归法，和回溯算法类似，本题是中序遍历，记住按左根右节点的顺序遍历，就是父节点要在遍历的中间。 本题解题技巧 1、记住中序遍历的顺...

LeetCode第94题二叉树的中序遍历
文章 2024-08-09 来自：开发者社区

LeetCode经典算法题：二叉树遍历（递归遍历+迭代遍历+层序遍历）以及线索二叉树java详解

LeetCode经典算法题：二叉树遍历（递归遍历+迭代遍历+层序遍历）以及线索二叉树java详解 二叉树遍历 题目描述 从根节点往下查找，先找左子树、直至左子树为空(左子节点逐个入栈、直至左子节点为空)，再找右子树(出栈找右子节点) 前序遍历：根左右，第一次经过节点即打印，直到打印null，往回溯，打印右子树 中序遍历：左根右，第二次...

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

LeetCode更多二叉树相关

LeetCode您可能感兴趣

算法编程

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

+关注