- 二叉树堆的实现与 向上取整 和向下取整的区别，让你快速上手堆数据结构。 二叉树堆的实现与 向上取整 和向下取整的区别，让你快速上手堆数据结构。
- “树” 一种不同于线性表的特殊数据结构，接下来我们就来了解一下树的概念以及几种实现方法。 “树” 一种不同于线性表的特殊数据结构，接下来我们就来了解一下树的概念以及几种实现方法。
- @[TOC]1. 关联式容器在初阶阶段，我们已经接触过STL中的部分容器<font color = "#000066"> 比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。而今天我们要学习的几个容器称为关联式容器，那什么是关联式容器？它与序列式容器有什么区别？<font colo... @[TOC]1. 关联式容器在初阶阶段，我们已经接触过STL中的部分容器<font color = "#000066"> 比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。而今天我们要学习的几个容器称为关联式容器，那什么是关联式容器？它与序列式容器有什么区别？<font colo...
- @[TOC]1. 二叉树的前序遍历题目链接: link不用递归，用迭代算法如何实现对二叉树的前序遍历？ 最终放到一个vector里面返回。1.1 思路分析前序遍历的非递归呢我们可以这样来搞：<font color = "#000066">题目中给的二叉树比较简单，下面通过这样一棵二叉树给大家讲解： 对它进行非递归的前序遍历，它是这样搞的： 前序遍历是根、左子树、右子树 所以首先从根结点开... @[TOC]1. 二叉树的前序遍历题目链接: link不用递归，用迭代算法如何实现对二叉树的前序遍历？ 最终放到一个vector里面返回。1.1 思路分析前序遍历的非递归呢我们可以这样来搞：<font color = "#000066">题目中给的二叉树比较简单，下面通过这样一棵二叉树给大家讲解： 对它进行非递归的前序遍历，它是这样搞的： 前序遍历是根、左子树、右子树 所以首先从根结点开...
- @[TOC]前言<font color = black>前面几篇文章我们学习了搜索二叉树，以及搜索二叉树的应用，包括性能分析，这篇文章，我们一起来做一些二叉树相关的面试题。 这些题目更适合使用C++完成，难度也更大一些1. 根据二叉树创建字符串题目：link我们一起来看一下题： 大家可以自己先看一下题目1.2 思路分析我们一起来分析一下<font color = black>题目的要求是给我... @[TOC]前言<font color = black>前面几篇文章我们学习了搜索二叉树，以及搜索二叉树的应用，包括性能分析，这篇文章，我们一起来做一些二叉树相关的面试题。 这些题目更适合使用C++完成，难度也更大一些1. 根据二叉树创建字符串题目：link我们一起来看一下题： 大家可以自己先看一下题目1.2 思路分析我们一起来分析一下<font color = black>题目的要求是给我...
- @[TOC]1. 二叉树的最近公共祖先题目链接: link这道题呢，是给我们一棵二叉树，让我们找出两个指定结点的最近公共祖先。首先我们来看一下，最近的公共祖先有哪几种情况：<font color = black> 先来看这个，0和7的最近公共祖先是3，这个没什么问题 然后再看一个 7和4呢，2 、5 、3是不是都是它们两个的公共祖先啊，但是题目要求找==最近==的公共祖先，所以是2。 再看... @[TOC]1. 二叉树的最近公共祖先题目链接: link这道题呢，是给我们一棵二叉树，让我们找出两个指定结点的最近公共祖先。首先我们来看一下，最近的公共祖先有哪几种情况：<font color = black> 先来看这个，0和7的最近公共祖先是3，这个没什么问题 然后再看一个 7和4呢，2 、5 、3是不是都是它们两个的公共祖先啊，但是题目要求找==最近==的公共祖先，所以是2。 再看...
- @[TOC]前言二叉树在前面C数据结构阶段已经讲过，本节取名二叉树进阶是因为：<font color = black>map和set特性需要先铺垫二叉搜索树，而二叉搜索树也是一种树形结构。<font color = black>二叉搜索树的特性了解，有助于更好的理解map和set的特性。<font color = black>二叉树中部分面试题稍微有点难度，在前面讲解大家不容易接受，且时间长... @[TOC]前言二叉树在前面C数据结构阶段已经讲过，本节取名二叉树进阶是因为：<font color = black>map和set特性需要先铺垫二叉搜索树，而二叉搜索树也是一种树形结构。<font color = black>二叉搜索树的特性了解，有助于更好的理解map和set的特性。<font color = black>二叉树中部分面试题稍微有点难度，在前面讲解大家不容易接受，且时间长...
- 二、用go语言，写出 TREE-MINIMUM 和 TREE-MAXIMUM 的递归版本。灵捷3.5 。 文心一言：以下是用 Go 语言编写的树的最大值和最小值的递归版本代码：package main import ( "fmt" ) type TreeNode struct { Val int Left *TreeNode Right *TreeNod... 二、用go语言，写出 TREE-MINIMUM 和 TREE-MAXIMUM 的递归版本。灵捷3.5 。 文心一言：以下是用 Go 语言编写的树的最大值和最小值的递归版本代码：package main import ( "fmt" ) type TreeNode struct { Val int Left *TreeNode Right *TreeNod...
- 二、用go语言，二叉搜索树性质与最小堆性质(见 6.1 节)之间有什么不同?能使用最小堆性质在 O(n)时间内按序输出一棵有 n 个结点树的关键字吗?可以的话，请说明如何做，否则解释理由。 文心一言：在二叉搜索树（Binary Search Tree, BST）和最小堆（Min Heap）中，元素的排列顺序都是根据其关键字的大小。然而，它们之间存在着重要的区别。二叉搜索树（BST）：在BS... 二、用go语言，二叉搜索树性质与最小堆性质(见 6.1 节)之间有什么不同?能使用最小堆性质在 O(n)时间内按序输出一棵有 n 个结点树的关键字吗?可以的话，请说明如何做，否则解释理由。 文心一言：在二叉搜索树（Binary Search Tree, BST）和最小堆（Min Heap）中，元素的排列顺序都是根据其关键字的大小。然而，它们之间存在着重要的区别。二叉搜索树（BST）：在BS...
- 前言上一篇文章我们刚刚学完二叉树初阶的相关知识，那接下来我们就趁热打铁，这篇文章，我们一起来看几道二叉树相关的OJ练习。1. 单值二叉树把题目链接给大家，供大家练习链接: link我们一块看一下题：思路分析题目让我们干啥呢？给定一棵二叉树，我们要写一个程序判断出它是不是一棵单值二叉树（即所有结点的值都相同的二叉树）。应该怎么搞？思路1. 遍历对比首先第一种思路，就非常简单粗暴，我们可以记录一... 前言上一篇文章我们刚刚学完二叉树初阶的相关知识，那接下来我们就趁热打铁，这篇文章，我们一起来看几道二叉树相关的OJ练习。1. 单值二叉树把题目链接给大家，供大家练习链接: link我们一块看一下题：思路分析题目让我们干啥呢？给定一棵二叉树，我们要写一个程序判断出它是不是一棵单值二叉树（即所有结点的值都相同的二叉树）。应该怎么搞？思路1. 遍历对比首先第一种思路，就非常简单粗暴，我们可以记录一...
- 一、情景回顾时间:2016.9.23 19：00-21：002016.9.24 15：00-17：00地点:山东省网络环境智能计算技术重点实验室事件:小米笔试、小红书笔试注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！ public static void main(String[] args) {... 一、情景回顾时间:2016.9.23 19：00-21：002016.9.24 15：00-17：00地点:山东省网络环境智能计算技术重点实验室事件:小米笔试、小红书笔试注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！ public static void main(String[] args) {...
- 堆的概念及实现 堆的概念及实现
- 你是否对堆排序早有耳闻？身为经典排序算法中的佼佼者，我们着实有必要学习一下堆排序的实现。接下来我们就一起认识一下堆排序是如何依靠它优秀的结构及算法在众多的排序算法中脱颖而出的。 你是否对堆排序早有耳闻？身为经典排序算法中的佼佼者，我们着实有必要学习一下堆排序的实现。接下来我们就一起认识一下堆排序是如何依靠它优秀的结构及算法在众多的排序算法中脱颖而出的。
- 前言什么是树在学习二叉树之前.我们先来了解什么是树,跟我们现实生活中的树有什么联系,又有什么区别,树是一种很简单的结构,他是非线性的结构.在这种结构中,所有的元素之间的关系具有明显的层次特性,节点（Node）是树的基本构成部分,每个节点只有一个前件,成为父节点,没前件的父节点只有一个,那就是树的根节点（Root）.每个节点可以有多个后件,这就是树的子节点（Children）.没有后件(没有子... 前言什么是树在学习二叉树之前.我们先来了解什么是树,跟我们现实生活中的树有什么联系,又有什么区别,树是一种很简单的结构,他是非线性的结构.在这种结构中,所有的元素之间的关系具有明显的层次特性,节点（Node）是树的基本构成部分,每个节点只有一个前件,成为父节点,没前件的父节点只有一个,那就是树的根节点（Root）.每个节点可以有多个后件,这就是树的子节点（Children）.没有后件(没有子...
- 2023-05-10：给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表如果在二叉树中，存在一条一直向下的路径且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值，那么请你返回 True否则返回 False 。一直向下的路径的意思是：从树中某个节点开始，一直连续向下的路径。输入：head = [4,2,8], root = [1,4,4,null,2,2,nu... 2023-05-10：给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表如果在二叉树中，存在一条一直向下的路径且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值，那么请你返回 True否则返回 False 。一直向下的路径的意思是：从树中某个节点开始，一直连续向下的路径。输入：head = [4,2,8], root = [1,4,4,null,2,2,nu...
上滑加载中
推荐直播
-
码道新技能，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（码道）的代码智能体能力，实现代码一键推送至云端代码仓库，建立起高效、可协作的团队开发新范式。开发者可快速上手，从零打造功能完整的个股筛选、智能分析与风险管控产品。
回顾中 -
华为云码道全新升级，多会话并行与多智能体协作2026/05/08 周五 19:00-21:00
王一男-华为云码道产品专家；张嘉冉-华为云码道工程师；胡琦-华为云HCDE；程诗杰-华为云HCDG
华为云码道4月份版本全新升级，此次直播深度解读4月份产品特性，通过“特性解读+实操演示+实战案例+设计创新”的组合，全方位展现码道在多会话并行与多智能体协作方面的能力，赋能开发者提升效率
正在直播
热门标签