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

代码随想录 Day11 二叉树 LeetCode T144,145,94 前中后序遍历 (递归解法)

题解及更详细解答来自于:代码随想录 (programmercarl.com)前言: 递归三要素确定递归函数的参数和返回值： 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件： 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存....

代码随想录 Day11 二叉树 LeetCode T144,145,94 前中后序遍历 (递归解法)
文章 2023-10-26 来自：开发者社区

【Leetcode -94.二叉树的中序遍历 -145.二叉树的后序遍历】

Leetcode -94.二叉树的中序遍历题目：给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。示例 1：输入：root = [1, null, 2, 3]输出：[1, 3, 2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]提示：树中节点数目在范围[0, 100] 内100 <= Node.val <= 100思路：二叉树....

文章 2023-10-26 来自：开发者社区

【Leetcode -563.二叉树的坡度 - Nowcoder -KY11.二叉树遍历】

Leetcode -563.二叉树的坡度题目：给你一个二叉树的根节点 root ，计算并返回 整个树 的坡度 。一个树的 节点的坡度 定义即为，该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。整个树 的坡度就是其所有节点的坡度之和。示例 1：输入：root = [1, 2, 3]输出：1解释：节点....

【Leetcode -563.二叉树的坡度 - Nowcoder -KY11.二叉树遍历】
文章 2023-10-26 来自：开发者社区

【Leetcode -101.对称二叉树 -144.二叉树的前序遍历】

Leetcode -101.对称二叉树题目：给你一个二叉树的根节点 root ， 检查它是否轴对称。示例 1：输入：root = [1, 2, 2, 3, 4, 4, 3]输出：true示例 2：输入：root = [1, 2, 2, null, 3, null, 3]输出：false提示：树中节点数目在范围[1, 1000] 内100 <= Node.val <= 100思路：化为....

【Leetcode -101.对称二叉树 -144.二叉树的前序遍历】
文章 2023-10-11 来自：开发者社区

【LeetCode】144. 二叉树的前序遍历、94. 二叉树的中序遍历、145. 二叉树的后序遍历

作者：小卢专栏：《Leetcode》喜欢的话：世间因为少年的挺身而出，而更加瑰丽。                                  ——《人民日报》 144. 二叉树的前序遍历144. 二叉树的前序遍历题目：给....

【LeetCode】144. 二叉树的前序遍历、94. 二叉树的中序遍历、145. 二叉树的后序遍历
文章 2023-10-11 来自：开发者社区

【LeetCode】105. 从前序与中序遍历序列构造二叉树

作者：小卢专栏：《Leetcode》喜欢的话：世间因为少年的挺身而出，而更加瑰丽。                                  ——《人民日报》105. 从前序与中序遍历序列构造二叉树 力扣题目描述：给定两....

【LeetCode】105. 从前序与中序遍历序列构造二叉树
文章 2023-06-19 来自：开发者社区

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

题目根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：3 / \ 9 20 / \ 15 7分析本题与剑指Offer - 面试题7：重构二叉树 （力扣 - 105、从前序与中序遍历序列构造二叉...

力扣 - 106、从中序与后序遍历序列构造二叉树
文章 2023-06-19 来自：开发者社区

剑指Offer - 面试题7：重构二叉树 （力扣 - 105、从前序与中序遍历序列构造二叉树）

题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如：输入前序遍历序列{1，2，4，7，3，5，6，8}和中序遍历序列{4，7，2，1，5，3，8，6}，则重建二叉树如下图。返回该二叉树的头节点。 3 / \ 9 20 / \ 15 7二叉树定义如下：struct BinaryTreeNode...

剑指Offer - 面试题7：重构二叉树 （力扣 - 105、从前序与中序遍历序列构造二叉树）
文章 2023-06-19 来自：开发者社区

力扣 - 144、二叉树的前序遍历

题目给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,3]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[1,2]示例 5：输入：root = [1,null,2]输出：[1,2]提示：树中节点数目在范围 [0, 100] 内....

力扣 - 144、二叉树的前序遍历
文章 2023-06-15 来自：开发者社区

LeetCode——二叉树的非递归遍历

144. 二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,3]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[1,2]示例 5：输入：root = [1,null,2]输出：[1,2]提示：树中节点数目在范围 [0,....

LeetCode——二叉树的非递归遍历

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

LeetCode更多遍历相关

LeetCode您可能感兴趣

算法编程

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

+关注