- 文章目录 使用树理解深度优先和广度优先层次遍历分析Code 使用树理解深度优先和广度优先 我们上篇博文中 Algorithms_二叉树的前序遍历、中序遍历、后续遍历(深度优先） ... 文章目录 使用树理解深度优先和广度优先层次遍历分析Code 使用树理解深度优先和广度优先 我们上篇博文中 Algorithms_二叉树的前序遍历、中序遍历、后续遍历(深度优先） ...
- 文章目录 前序、中序、后序的含义实例Code （递归）前序遍历中序遍历后序遍历测试 Code (非递归) 前序、中序、后序的含义 前序遍历： 先输出父节点，再遍历左子树，最后... 文章目录 前序、中序、后序的含义实例Code （递归）前序遍历中序遍历后序遍历测试 Code (非递归) 前序、中序、后序的含义 前序遍历： 先输出父节点，再遍历左子树，最后...
- [toc] 树与树算法 树的概念 树 ( 英语: tree ) 是一种抽象数据类型 ( ADT ) 或是实际\作这种抽象数据类型的数据结构, 用来模拟具有树状结构性质的数据集合. 它是由 n ( n >= 1 ) 个有限节点组成一个具有层次关系的集合. 把它叫做 "树" 是因为它看起来像一颗倒挂的树, 也就是说它是根朝上, ... [toc] 树与树算法 树的概念 树 ( 英语: tree ) 是一种抽象数据类型 ( ADT ) 或是实际\作这种抽象数据类型的数据结构, 用来模拟具有树状结构性质的数据集合. 它是由 n ( n >= 1 ) 个有限节点组成一个具有层次关系的集合. 把它叫做 "树" 是因为它看起来像一颗倒挂的树, 也就是说它是根朝上, ...
- @Author：Runsen 刷Leetcode，需要知道一定的算法模板，本次先总结下二叉树的递归和非递归的遍历算法模板。 二叉树的四种遍历方式，前中后加上层序遍历。对于二叉树的前中后层序遍历，每种遍... @Author：Runsen 刷Leetcode，需要知道一定的算法模板，本次先总结下二叉树的递归和非递归的遍历算法模板。 二叉树的四种遍历方式，前中后加上层序遍历。对于二叉树的前中后层序遍历，每种遍...
- 基本概念 树，一种非线性表数据结构： 节点 “树”里面的每个元素父子关系 连线相邻节点之间的关系兄弟节点 节点的父节点是同一个节点根节点 没有父节点的节点叶（子）节点 没有子节点的节点节点的高度 节点... 基本概念 树，一种非线性表数据结构： 节点 “树”里面的每个元素父子关系 连线相邻节点之间的关系兄弟节点 节点的父节点是同一个节点根节点 没有父节点的节点叶（子）节点 没有子节点的节点节点的高度 节点...
- 前言： 作者：神的孩子在歌唱 大家好，我叫运智 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 ... 前言： 作者：神的孩子在歌唱 大家好，我叫运智 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 ...
- 树 树是一种可以递归定义的数据结构 树是由n个节点组成的集合 n=0 空树n>0 一个根节点，其他节点分为m个集合，每个集合本身又是一棵树 一些概念 根节点，叶子节点树的深度（高度）树的度孩子节点、父节点子树 二叉树 度不超过2的树（节点最多有两个叉）特殊的树满二叉树完全二叉树 二叉树的存储方式 链式存储顺序存储 父节点和左孩子节点编号关系... 树 树是一种可以递归定义的数据结构 树是由n个节点组成的集合 n=0 空树n>0 一个根节点，其他节点分为m个集合，每个集合本身又是一棵树 一些概念 根节点，叶子节点树的深度（高度）树的度孩子节点、父节点子树 二叉树 度不超过2的树（节点最多有两个叉）特殊的树满二叉树完全二叉树 二叉树的存储方式 链式存储顺序存储 父节点和左孩子节点编号关系...
- 什么是二叉树？？？ 二叉树是树结构的一种特殊形式。它是n个节点的集合，每个节点最多只能有两个子结点，二叉树的子树仍然是二叉树。二叉树的一个结点对应的两个子树分别称为左子树和右子树。由于子树有左右之分，因此二叉树是有序树。 二叉树还可以进一步细分为两种特殊类型。满二叉树，完全二叉树（如上图） **满二叉树：**即在二叉树中最下一层的叶节点外，每层的节点都有两个子... 什么是二叉树？？？ 二叉树是树结构的一种特殊形式。它是n个节点的集合，每个节点最多只能有两个子结点，二叉树的子树仍然是二叉树。二叉树的一个结点对应的两个子树分别称为左子树和右子树。由于子树有左右之分，因此二叉树是有序树。 二叉树还可以进一步细分为两种特殊类型。满二叉树，完全二叉树（如上图） **满二叉树：**即在二叉树中最下一层的叶节点外，每层的节点都有两个子...
- 题目描述 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 1234567891011121314 解答 Demo ... 题目描述 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 1234567891011121314 解答 Demo ...
- 目录 文章目录 目录平衡二叉树 平衡二叉树 平衡二叉查找树具有如下性质： 若左子树不空，则左子树上所有节点的值均小于它的根节点的值；若右子树不空，则右子树上所有节点的值均大于或等于它的根节点的值；每个非叶子节点的左右子树的高度之差的绝对值（平衡因子）最多为 1。 从其特性就可以看到平衡二叉查找树查找节点的时间复杂度是 O(log2n)。 目录 文章目录 目录平衡二叉树 平衡二叉树 平衡二叉查找树具有如下性质： 若左子树不空，则左子树上所有节点的值均小于它的根节点的值；若右子树不空，则右子树上所有节点的值均大于或等于它的根节点的值；每个非叶子节点的左右子树的高度之差的绝对值（平衡因子）最多为 1。 从其特性就可以看到平衡二叉查找树查找节点的时间复杂度是 O(log2n)。
- 题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 12345678 示例 2: 给定二叉树 [1,2,2,3... 题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 12345678 示例 2: 给定二叉树 [1,2,2,3...
- 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为： [ [15,7], [9,20], [3] ] 1234567891011121... 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为： [ [15,7], [9,20], [3] ] 1234567891011121...
- 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 1 返回它的最大深度 3 。 解答 代码（递归） int maxDepth(TreeNode* root) { if(root==NUL... 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 1 返回它的最大深度 3 。 解答 代码（递归） int maxDepth(TreeNode* root) { if(root==NUL...
- 目录 文章目录 目录堆堆的应用堆的基本操作往堆中插入元素删除堆顶元素 堆的排序参考文章 堆 堆可以是一个完全二叉树，这样实现的堆也被称为二叉堆。完全二叉树，它的叶子节点都在最后一层，并且这些叶子节点都是靠左排序的。 堆中节点的值都 >=（或 <=）其子节点的值，堆中如果节点的值都 >= 其子节点的值，我们把它称为大顶堆，如果都 ... 目录 文章目录 目录堆堆的应用堆的基本操作往堆中插入元素删除堆顶元素 堆的排序参考文章 堆 堆可以是一个完全二叉树，这样实现的堆也被称为二叉堆。完全二叉树，它的叶子节点都在最后一层，并且这些叶子节点都是靠左排序的。 堆中节点的值都 >=（或 <=）其子节点的值，堆中如果节点的值都 >= 其子节点的值，我们把它称为大顶堆，如果都 ...
- 题目描述 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 12345678 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 解答 By 海轰 vector<int> ans; vector<int> postorderTraversal(TreeNo... 题目描述 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 12345678 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 解答 By 海轰 vector<int> ans; vector<int> postorderTraversal(TreeNo...
上滑加载中
推荐直播
-
Skill 构建 × 智能创作：基于华为云码道的 AI 内容生产提效方案2026/03/25 周三 19:00-20:00
余伟，华为云软件研发工程师/万邵业（万少），华为云HCDE开发者专家
本次直播带来两大实战：华为云码道 Skill-Creator 手把手搭建专属知识库 Skill；如何用码道提效 OpenClaw 小说文本，打造从大纲到成稿的 AI 原创小说全链路。技术干货 + OPC创作思路，一次讲透！
回顾中 -
码道新技能，AI 新生产力——从自动视频生成到开源项目解析2026/04/08 周三 19:00-21:00
童得力-华为云开发者生态运营总监/何文强-无人机企业AI提效负责人
本次华为云码道 Skill 实战活动，聚焦两大 AI 开发场景：通过实战教学，带你打造 AI 编程自动生成视频 Skill，并实现对 GitHub 热门开源项目的智能知识抽取，手把手掌握 Skill 开发全流程，用 AI 提升研发效率与内容生产力。
回顾中 -
华为云码道：零代码股票智能决策平台全功能实战2026/04/18 周六 10:00-12:00
秦拳德-中软国际教育卓越研究院研究员、华为云金牌讲师、云原生技术专家
利用Tushare接口获取实时行情数据，采用Transformer算法进行时序预测与涨跌分析，并集成DeepSeek API提供智能解读。同时，项目深度结合华为云CodeArts（码道）的代码智能体能力，实现代码一键推送至云端代码仓库，建立起高效、可协作的团队开发新范式。开发者可快速上手，从零打造功能完整的个股筛选、智能分析与风险管控产品。
回顾中
热门标签