- 反序列化层遍历二叉树 规则： 序列化：如果这个节点有值，则打印“值!" 如果这个节点没有值，则打印“#!” 从上到下，从左到右 ... 反序列化层遍历二叉树 规则： 序列化：如果这个节点有值，则打印“值!" 如果这个节点没有值，则打印“#!” 从上到下，从左到右 ...
- 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 比如下面这科树 1 2 3 4 ... 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 比如下面这科树 1 2 3 4 ...
- 1 问题 重建二叉树：给定二叉树的先序遍历（根左右）和中序（左中右）遍历结果，建立这棵二叉树。输入保证二叉树无重复结点 以先序{1, 2, 4, 7, 3, 5, 6, 8}和中序{4, 7, 2, 1, 5, 3, 8, 6}为例 2 分析 先序遍历的特点，我们知道{1, 2, 4, 7... 1 问题 重建二叉树：给定二叉树的先序遍历（根左右）和中序（左中右）遍历结果，建立这棵二叉树。输入保证二叉树无重复结点 以先序{1, 2, 4, 7, 3, 5, 6, 8}和中序{4, 7, 2, 1, 5, 3, 8, 6}为例 2 分析 先序遍历的特点，我们知道{1, 2, 4, 7...
- 1 问题 分行从上到下之字行打印二叉树 比如二叉树 2 3 5 1 4 2 3 3 2 1 5 1 4 2 3 分行从上到下之字行打印二叉树结果如下 25 31 4 2 33 2 4 1 5 1 2 3 2 分析 这里我们可以用2个栈（先进后出... 1 问题 分行从上到下之字行打印二叉树 比如二叉树 2 3 5 1 4 2 3 3 2 1 5 1 4 2 3 分行从上到下之字行打印二叉树结果如下 25 31 4 2 33 2 4 1 5 1 2 3 2 分析 这里我们可以用2个栈（先进后出...
- 哈弗曼编码简介：哈夫曼编码是一种可变字长的无损编码方式。对于出现概率大的元素编以短字长的码，对于出现概率小的元素编以长字长的码，来实现平均码长最短。 Huffman编码是一种应用广泛的可变长编码方式，是二叉树的一种特殊转化形式。利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。哈弗曼树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右... 哈弗曼编码简介：哈夫曼编码是一种可变字长的无损编码方式。对于出现概率大的元素编以短字长的码，对于出现概率小的元素编以长字长的码，来实现平均码长最短。 Huffman编码是一种应用广泛的可变长编码方式，是二叉树的一种特殊转化形式。利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。哈弗曼树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右...
- 什么是平衡二叉查找树 平衡二叉树（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篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述 本章的重要知识点...
上滑加载中
推荐直播
-
基于开源鸿蒙+海思星闪开发板：嵌入式系统开发实战（Day1）2025/03/29 周六 09:00-18:00
华为开发者布道师
本次为期两天的课程将深入讲解OpenHarmony操作系统及其与星闪技术的结合应用，涵盖WS63E星闪开发板的详细介绍、“OpenHarmony+星闪”的创新实践、实验环境搭建以及编写首个“Hello World”程序等内容，旨在帮助学员全面掌握相关技术并进行实际操作
回顾中 -
基于开源鸿蒙+海思星闪开发板：嵌入式系统开发实战（Day2）2025/03/30 周日 09:00-12:00
华为开发者布道师
本次为期两天的课程将深入讲解OpenHarmony操作系统及其与星闪技术的结合应用，涵盖WS63E星闪开发板的详细介绍、“OpenHarmony+星闪”的创新实践、实验环境搭建以及编写首个“Hello World”程序等内容，旨在帮助学员全面掌握相关技术并进行实际操作
回顾中 -
从AI基础到昇腾：大模型初探、DeepSeek解析与昇腾入门2025/04/02 周三 16:00-17:30
不易 / 华为云学堂技术讲师
昇腾是华为研发的AI芯片，其具有哪些能力？我们如何基于其进行开发？本期直播将从AI以及大模型基础知识开始，介绍人工智能核心概念、昇腾AI基础软硬件平台以及昇腾专区，旨在为零基础或入门级学习者搭建从AI基础知识到昇腾技术的完整学习路径。
回顾中
热门标签