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

LeetCode——遍历序列构造二叉树

105从前序与中序遍历序列构造二叉树给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例 1:输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]输出: [3,9,20,null,null,15,7]示例 2:输入: pr....

LeetCode——遍历序列构造二叉树
文章 2023-06-08 来自：开发者社区

【力扣】根据二叉树的前序和中序遍历结果还原该二叉树（以及后序和中序还原）

一 前序和中序还原二叉树连接：根据二叉树的前序和中序遍历结果还原该二叉树思路是这样的：这个算法的目的是根据前序遍历和中序遍历的结果，重建一棵二叉树。前序遍历的特点是，第一个元素一定是根节点，后面的元素是左子树和右子树的前序遍历。中序遍历的特点是，根节点在左子树和右子树的中间，左边的元素是左子树的中序遍历，右边的元素是右子树的中序遍历。因此，我们可以利用前序遍历确定根节点，然后在中序遍历中找到根节....

【力扣】根据二叉树的前序和中序遍历结果还原该二叉树（以及后序和中序还原）
文章 2023-06-08 来自：开发者社区

【力扣】二叉树的分层遍历1和2

二叉树的分层遍历1链接：二叉树的分层遍历1：首先，我们需要知道什么是二叉树的层序遍历。二叉树的层序遍历是一种按照树的层次从上到下，从左到右访问每个节点的方法。例如，对于下面这棵二叉树：1 / \ 2 3 / \ 4 5它的层序遍历结果是：[1, 2, 3, 4, 5]。那么，如何实现这种遍历方法呢？我们可以使用一个队列来辅助我们。队列是一种先进先出（FIFO）的数据结构，也...

文章 2023-06-01 来自：开发者社区

LeetCode算法小抄--花式遍历二叉树

花式遍历二叉树翻转二叉树226. 翻转二叉树给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。// 用「遍历」的思维模式 class Solution { public TreeNode invertTree(TreeNode root) { // 遍历二叉树，交换每个节点的子节点 traverse(root); retu...

LeetCode算法小抄--花式遍历二叉树
文章 2023-06-01 来自：开发者社区

LeetCode算法小抄--二叉树的各种遍历

二叉树二叉树解题的思维模式分两类：1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个 traverse 函数配合外部变量来实现，这叫「遍历」的思维模式。2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答案？如果可以，写出这个递归函数的定义，并充分利用这个函数的返回值，这叫「分解问题」的思维模式。两个经典排序算法 快速排序 和 归并排序，对于它俩，你有什么理解？快速排序就....

LeetCode算法小抄--二叉树的各种遍历
文章 2023-06-01 来自：开发者社区

LeetCode算法小抄--数组各种花式遍历技巧

花式遍历技巧热身题[谷歌]给你一个包含若干单词和空格的字符串 s，请你写一个算法，原地反转所有单词的顺序比如说，给你输入这样一个字符串：s = "hello world"你的算法需要原地反转这个字符串中的单词顺序：s = "world hello"常规的方式是把 s 按空格 split 成若干单词，然后 reverse 这些单词的顺序，最后把这些单词 join 成句子。但这种方式使用了额外的空间....

文章 2023-05-18 来自：开发者社区

LeetCode二维数组例题（原地旋转和对角线遍历）-c语言

二维数组 矩阵旋转（原地旋转）**方法一：**四个角是一个循环，引申到四个块是循环n为偶数时，枚举n2/4个位置n为奇数时，枚举（n2-1）/4个位置void rotate(int** matrix, int matrixSize, int* matrixColSize) { for (int i = 0; i < matrixSize / 2; ++i) { fo...

LeetCode二维数组例题（原地旋转和对角线遍历）-c语言
文章 2023-05-18 来自：开发者社区

LeetCode每日1题--二叉树后序遍历

前言算法的重要性不言而喻！区分度高！现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！提前入门学习书籍：CPrimerPlus、大话数据结构刷题网站代码随想录 (programmercarl....

LeetCode每日1题--二叉树后序遍历
文章 2023-05-18 来自：开发者社区

leetcode144.二叉树的前序遍历

题目链接二叉树本身就具有递归的性质，所以按照根->左子树->右子树的顺序遍历整个树。/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /...

leetcode144.二叉树的前序遍历
文章 2023-05-05 来自：开发者社区

图解LeetCode——剑指 Offer 33. 二叉搜索树的后序遍历序列

一、题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。二、示例2.1> 示例 1：【输入】 [1,6,3,2,5]【输出】 false2.2> 示例 2：【输入】 [1,3,2,6,5]【输出】 true提示：0 <= 数组长度 <= 1000三、解题思路根据题目描述，我....

图解LeetCode——剑指 Offer 33. 二叉搜索树的后序遍历序列

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

LeetCode更多遍历相关

LeetCode您可能感兴趣

算法编程

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

+关注