- 什么是平衡二叉查找树 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 红黑树（Red Black Tree） 是一种自平衡二叉查找树 每个节点要么是红色，要么是黑色。根节点必须是黑色红色节点不能连续（也即是，... 什么是平衡二叉查找树 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 红黑树（Red Black Tree） 是一种自平衡二叉查找树 每个节点要么是红色，要么是黑色。根节点必须是黑色红色节点不能连续（也即是，...
- @Author：Runsen 编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen 树 树是一种非常重要的非线性结构，本身具有递归的性质(在其后的编程中体现的淋漓尽致)。 看下图，A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点A，没有父节点的叫... @Author：Runsen 编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen 树 树是一种非常重要的非线性结构，本身具有递归的性质(在其后的编程中体现的淋漓尽致)。 看下图，A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点A，没有父节点的叫...
- @Author：Runsen @Date：2020/7/6 人生最重要的不是所站的位置，而是内心所朝的方向。只要我在每篇博文中写得自己体会，修炼身心；在每天的不断重复学习中，耐住寂寞，练就真功，不畏艰难，奋勇前行，不忘初心，砥砺前行，人生定会有所收获，不留遗憾 （作者：Runsen ） 作者介绍：Runsen目前大三下学期，专业化学工程与工艺，大学沉迷日语... @Author：Runsen @Date：2020/7/6 人生最重要的不是所站的位置，而是内心所朝的方向。只要我在每篇博文中写得自己体会，修炼身心；在每天的不断重复学习中，耐住寂寞，练就真功，不畏艰难，奋勇前行，不忘初心，砥砺前行，人生定会有所收获，不留遗憾 （作者：Runsen ） 作者介绍：Runsen目前大三下学期，专业化学工程与工艺，大学沉迷日语...
- @Author：Runsen 编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen 深度优先搜索和广度优先搜索作为应用广泛的搜索算法，一般是必考算法。 深度优先算法（DFS） 深度优先算法的本质是回溯算法，多数是应用在树上，一个比较典型的应用就是二叉树的中序遍历。 DFS的实现考虑要以下几个问题即可： ... @Author：Runsen 编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen 深度优先搜索和广度优先搜索作为应用广泛的搜索算法，一般是必考算法。 深度优先算法（DFS） 深度优先算法的本质是回溯算法，多数是应用在树上，一个比较典型的应用就是二叉树的中序遍历。 DFS的实现考虑要以下几个问题即可： ...
- @Author：Runsen 在讲解二叉树的时候，提到二叉树的遍历除了前中后序遍历，还有层次遍历。 前中后序这三种遍历方法以及可以通过递归的方式实现了，那么今天就来讲讲层次遍历吧! 文章目录 LeetCode 第 102题：二叉树的层次遍历 LeetCode 第 107题：二叉树的层次遍历 II LeetCode 第 104题：二叉树的... @Author：Runsen 在讲解二叉树的时候，提到二叉树的遍历除了前中后序遍历，还有层次遍历。 前中后序这三种遍历方法以及可以通过递归的方式实现了，那么今天就来讲讲层次遍历吧! 文章目录 LeetCode 第 102题：二叉树的层次遍历 LeetCode 第 107题：二叉树的层次遍历 II LeetCode 第 104题：二叉树的...
- @Author：Runsen @Date：2020/9/10 现在大四基本是重刷数据结构和算法，因为笔试真的太重要了。 Runsen又重温了争大佬专栏的队列，又巩固了下。而且Runsen发现留言区大佬的笔记很多，下面很多都是来自大佬总结的。 文章目录 树：二叉树：二叉树的遍历二叉树遍历的时间复杂度思考 树： 节点的高度=节点到叶子节点的最长路径（边... @Author：Runsen @Date：2020/9/10 现在大四基本是重刷数据结构和算法，因为笔试真的太重要了。 Runsen又重温了争大佬专栏的队列，又巩固了下。而且Runsen发现留言区大佬的笔记很多，下面很多都是来自大佬总结的。 文章目录 树：二叉树：二叉树的遍历二叉树遍历的时间复杂度思考 树： 节点的高度=节点到叶子节点的最长路径（边...
- 原文：https://my.oschina.net/u/3370829/blog/1301732 觉得这篇文章比较好，特此分享 1、平衡二叉树 （1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； （2）特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升... 原文：https://my.oschina.net/u/3370829/blog/1301732 觉得这篇文章比较好，特此分享 1、平衡二叉树 （1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； （2）特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升...
- #-*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: #-*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution:
- 实验三 二叉树的基本操作（建立）及遍历 实验目的 1．学会实现二叉树结点结构和对二叉树的基本操作。 2．通过对二叉树遍历操作的实现，理解二叉树各种操作，学会利用递归方法编写对二叉树等类似递归数据结构进行处理的算法。 实验要求 1．认真阅读和掌握和本实验相关的教材内容。 2．编写完整程序完成下面的实验内容并上机运行。 实验内容 1．编写程序输入二叉树的结点... 实验三 二叉树的基本操作（建立）及遍历 实验目的 1．学会实现二叉树结点结构和对二叉树的基本操作。 2．通过对二叉树遍历操作的实现，理解二叉树各种操作，学会利用递归方法编写对二叉树等类似递归数据结构进行处理的算法。 实验要求 1．认真阅读和掌握和本实验相关的教材内容。 2．编写完整程序完成下面的实验内容并上机运行。 实验内容 1．编写程序输入二叉树的结点...
- 文章目录 章节简介 树的基本概念 认识树 树的相关术语 二叉树 二叉树的基本运算（不写代码，了解重点函数即可） 二叉树性质（很重要，细碎知识点很多） 二叉树存储结构 二叉树的遍历 自考真题 与梦想老师建立关系时间 章节简介 前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述 本章的重要知识点... 文章目录 章节简介 树的基本概念 认识树 树的相关术语 二叉树 二叉树的基本运算（不写代码，了解重点函数即可） 二叉树性质（很重要，细碎知识点很多） 二叉树存储结构 二叉树的遍历 自考真题 与梦想老师建立关系时间 章节简介 前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述 本章的重要知识点...
- 文章目录 树和森林 树的存储结构（该部分内容，近20年自考试卷中无涉及，过吧） 树、森林与二叉树的关系 树转换成二叉树 森林转换成二叉树 树和森林的遍历 树的遍历 森林的遍历 今日小结 树和森林 这篇博客继续我们的《数据结构导论》课程，今天重点说说树和森林怎么备考自考和通过期末考试。 在开始之前，上篇... 文章目录 树和森林 树的存储结构（该部分内容，近20年自考试卷中无涉及，过吧） 树、森林与二叉树的关系 树转换成二叉树 森林转换成二叉树 树和森林的遍历 树的遍历 森林的遍历 今日小结 树和森林 这篇博客继续我们的《数据结构导论》课程，今天重点说说树和森林怎么备考自考和通过期末考试。 在开始之前，上篇...
- 【LeetCode】二叉树算法题的几种解法与思路 题目名称 二叉树的层次遍历 II 题目地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例... 【LeetCode】二叉树算法题的几种解法与思路 题目名称 二叉树的层次遍历 II 题目地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例...
- 【LeetCode】二叉树算法题的几种解法与思路 题目名称 二叉树的层次遍历 II 题目地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例... 【LeetCode】二叉树算法题的几种解法与思路 题目名称 二叉树的层次遍历 II 题目地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例...
- 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路：递归 /** * Definition for a bi... 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路：递归 /** * Definition for a bi...
- 分析： 暴力求每一段距离也可。 对于以本节点为根的二叉树，最远距离有三种可能： 1）最远路径来自左子树 2 ）最远路径来自右子树（图示与左子树同理） 3）最远路径为左右子树距离根最远的两个节点，经过根结点连起来。 （多种最长路径） 需要的信息： 1）左子树的最远路径长度 2）右子树的最远路径长度 3）左右子树的深度（... 分析： 暴力求每一段距离也可。 对于以本节点为根的二叉树，最远距离有三种可能： 1）最远路径来自左子树 2 ）最远路径来自右子树（图示与左子树同理） 3）最远路径为左右子树距离根最远的两个节点，经过根结点连起来。 （多种最长路径） 需要的信息： 1）左子树的最远路径长度 2）右子树的最远路径长度 3）左右子树的深度（...
上滑加载中
推荐直播
-
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（码道）的代码智能体能力，实现代码一键推送至云端代码仓库，建立起高效、可协作的团队开发新范式。开发者可快速上手，从零打造功能完整的个股筛选、智能分析与风险管控产品。
回顾中
热门标签