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

golang力扣leetcode 94.二叉树的中序遍历

94.二叉树的中序遍历94.二叉树的中序遍历题解中序遍历：按照访问左子树——根节点——右子树的方式遍历这棵树思路：递归和迭代代码package main type TreeNode struct { Val int Left *TreeNode Right *TreeNode } func inorderTraversal1(root *TreeNode) []int { ...

文章 2024-01-11 来自：开发者社区

leetcode106从中序与后序遍历序列构造二叉树刷题打卡

106. 从中序与后序遍历序列构造二叉树题目描述：给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树容易理解的做法题解思路：由中序遍历序列与后序遍历序列或者与前序遍历序列可以唯一的确定一颗二叉树，本题给出的是中序与后序，则由后序的最后一个结点可以唯一的确定根节点，然后就可以找....

文章 2024-01-11 来自：开发者社区

leetcode94二叉树的中序遍历（迭代做法）

题目描述：给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。示例 1：输入：root = [1,null,2,3] 输出：[1,3,2]示例 2：输入：root = [] 输出：[]示例 3：输入：root = [1] 输出：[1]提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100题解思路：二叉树中序遍历的迭代方法，利用指针来访问....

文章 2024-01-11 来自：开发者社区

leetcode-590：N 叉树的后序遍历

题目题目链接给定一个 N 叉树，返回其节点值的 后序遍历 。N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6] 输出：[5,6,3,2,4,1]示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,n....

leetcode-590：N 叉树的后序遍历
文章 2024-01-11 来自：开发者社区

leetcode-589：N 叉树的前序遍历

题目题目链接给定一个 N 叉树，返回其节点值的 前序遍历 。N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6] 输出：[1,3,5,6,2,4]示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,n....

leetcode-589：N 叉树的前序遍历
文章 2024-01-11 来自：开发者社区

leetcode-498：对角线遍历

题目题目链接给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,4,7,5,3,6,8,9]解题方法一：对角线迭代和翻转矩形的形状为N*M,对角线的数量有N+M-1个。当第d条对角线是偶数（d）时候，...

leetcode-498：对角线遍历
文章 2024-01-11 来自：开发者社区

leetcode-106：从中序与后序遍历序列构造二叉树

题目题目链接根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：3 / \ 9 20 / \ 15 7解题方法一：递归（用4个参数）和LC-105的一样的方式# Definition for a...

leetcode-106：从中序与后序遍历序列构造二叉树
文章 2024-01-11 来自：开发者社区

leetcode-105：从前序与中序遍历序列构造二叉树

题目题目链接根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3 / \ 9 20 / \ 15 7解题答案链接方法一：递归（4个参数）我们只需要在前序遍历中找到，左子树，在中序遍历中，找到左子...

leetcode-105：从前序与中序遍历序列构造二叉树
文章 2024-01-11 来自：开发者社区

leetcode-145：二叉树的后序遍历

题目题目链接给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题参考链接方法一：递归python解法# Definition for a binary tree node. # class TreeNode: # def _...

leetcode-145：二叉树的后序遍历
文章 2024-01-11 来自：开发者社区

leetcode-94：二叉树的中序遍历

题目题目链接给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例 1：输入：root = [1,null,2,3] 输出：[1,3,2]示例 2：输入：root = [] 输出：[]示例 3：输入：root = [1] 输出：[1]示例 4：输入：root = [1,2] 输出：[2,1]示例 5：输入：root = [1,null,2] 输出：[1,2]解题:方法一：递归python....

leetcode-94：二叉树的中序遍历

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

LeetCode更多遍历相关

LeetCode您可能感兴趣

算法编程

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

+关注