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

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

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

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

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

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

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

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

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

文章 2024-08-07 来自：开发者社区

【Leetcode刷题Python】剑指 Offer 33. 二叉搜索树的后序遍历序列

1 题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5]输出: false示例 2：...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】105. 从前序与中序遍历序列构造二叉树

1 题目 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：[[3],[20,9],[...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】145. 二叉树的后序遍历

1 题目 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 示例 1： 输入：root = [1,null,2,3]输出：[3,2,1] 示例 2： 输入：root = []输出：[] 示例 3： 输入：root = [1...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】94. 二叉树的中序遍历

1 题目 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3]输出：[1,3,2] 示例 2： 输入：root = []输出：[] 示例 3： 输入：root = [1]...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】144. 二叉树的前序遍历

1 题目 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 输入：root = [1,null,2,3]输出：[1,2,3] 示例 2： 输入：root = []输出：[] 示例 3： 输入：root = [1]输...

文章 2024-06-14 来自：开发者社区

二刷力扣--二叉树(1)基础、遍历

二叉树基础 常见的二叉树。 两类特殊的二叉树，满二叉树和完全二叉树。 满二叉树即一棵节点满了的二叉树，想要再添加一个节点只能添加一层了。 完全二叉树:照着满二叉树从上到下，从左到右的顺序添加节点，中间...

二刷力扣--二叉树(1)基础、遍历
文章 2024-06-10 来自：开发者社区

LeetCode题目99:图解中叙遍历、Morris遍历实现恢复二叉树搜索树【python】

作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。 会一些的技术：数据分析、算法、SQL、大数据相关、python 欢迎加入社区：码上找工作 作者专栏每日更新： LeetCode解锁1000题: 打怪升级之旅 python数据分析可视化：企业实战案例 python源码解读 程序员必备的数学知识与应用 ...

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

LeetCode更多遍历相关

LeetCode您可能感兴趣

算法编程

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

+关注