今天给二叉树加个BGM，二叉树唱歌了！
文章首发于此，并送大家一份高频面试题高频面试合集。
文章目录
- 1 树的简介
- 2 二叉树简介
- 3 二叉树存储方式
- 3.1 链表存储方式
- 3.2 数组存储方式
- 3.2 二叉树存储方式小结
- 4 二叉树的遍历
- 4.1 前序遍历
- 4.2 中序遍历
- 4.3 后序遍历
- 4.4 层次遍历
- 5 给遍历二叉树加个鸡腿(Bgm动画二叉树)
- 6 收尾
老规矩，不白嫖，点赞再看！
前面咱们学习了数组，链表，栈，队列，现在我们开始学习一种非线性结构，它叫做树。那么既然是新东西，我们就需要知道为什么出现树这种数据结构，树这种数据结构解决什么问题，它的应用场景在哪里？
1 树的简介
- 树为一种非线性结构，所以其各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联系。
- 树中每个元素称为结点，为了体现结点之间的关系，分为父节点，子节点，兄弟节点，叶节点，为了更直观的了解这几个基本概念，我们看下图。
- 一棵树，有高度，有深度，有层数，基本概念是什么，又是怎么计算的呢？
为了加深对概念的理解，画个图理解更佳。
2 二叉树简介
二叉树，在树的基础上加了属性词"二叉",两个分支，其实上面咱们所画的树就是二叉树。那么特殊的二叉树值得注意的是完全二叉树和满二叉树，如下图所示。
3 二叉树存储方式
3.1 链表存储方式
我们了解了二叉树的一点基本概念后，为了表示节点之间的关系，引入链表结构，用左右两个指针分别指向左节点和右节点，这样就可以串联整个二叉树，如下图所示。
3.2 数组存储方式
我们知道数组最大的一个特点就是内存连续，方便随机访问，下标通常从0开始。好了，知道这些我们就先看看用数组如何存储一棵二叉树。
上图我们假设A元素下标为1(机智的小伙伴看到下标是不是就想到了数组下标)，那么它左节点B=21=2，右节点c=21+1=3，依次推理，假设元素p的下标为i，那么元素p的左节点为2i，右节点为2i+1.那么对应于数组是怎样的呢，如下图所示。
3.2 二叉树存储方式小结
上面使用了数组和链表两种方式对二叉树进行存储。如果为完全二叉树，链表存储每个节点需要多两个左右指针，而对数组而言简直是“天籁之音”，它只需要浪费一个如上图下标为0的存储位置。
4 二叉树的遍历
了解了二叉树基本概念，用什么存储后，现在我们看看如何得到我们需要的节点元素，也就是所谓的遍历。
4.1 前序遍历
套路:先访问根节点，再访问左子树，最后访问右子树
4.2 中序遍历
套路：先访问左子树，再访问根节点，最后访问右子树
4.3 后序遍历
套路: 先访问左子树，再访问右子树，最后访问根节点
4.4 层次遍历
套路:逐层遍历
5 给遍历二叉树加个鸡腿(Bgm动画二叉树)
能看到这里的小伙伴一定是最亮的仔了，那我们就来一个BGM放松一下。
小蓝希望大家能够开开心心的学习，并能得到好的offer！也可以分享给身边朋友或者文末点个赞！
带bgm二叉树
手机端查看
6 收尾
系列算法题均采用三种不同的语言实现，满足不同小伙伴的需求。如有不对的地方希望小伙伴指出，感谢！
❤️ 看完三件事：如果您看完有一点点收获，快速迎娶白富美方式：
1 关注公众号「我是程序员小贱」，第一时间阅读最新的文章，公众号后台回复 [小天使] 送你 最新的编程技术资料。
此公众号定位
- 一起学习面试中的高频算法
- 一起学习如何和面试官掰扯
- 一起学习简历的编写
- 海量资源共享(书籍/经典视频教程/大厂面经)
- 一起更快的了解行业新技术
- 当然还有小伙伴的大厂经历分享和内推
- 还有不少小哥哥小姐姐，谁来谁知道！
2 点赞，让更多的人也能看到这篇内容（收藏不点赞，都是耍流氓 -_-）
今天给二叉树加个BGM，二叉树唱歌了！相关推荐
- 二叉树 1.0 -- 创建二叉树、遍历二叉树、二叉树常见问题求解
树的结构主要是为了查找,这个主要是为了搜索,树的结构关注的不是增删查改 树 广义上面的树的结构我们不知道树的一个节点是有几个子节点的,所以这个时候我们需要定义的一种结构就是,一个节点的孩子是可以动态的 ...
- 【数据结构-树】2.二叉树遍历与线索二叉树（图解+代码）
一.二叉树的定义及其主要特征 1.1 二叉树的概念 二叉树是另一种树形结构,其特点是每个结点最多含两棵子树(也就是说,二叉树的度≤2). 二叉树是一种有序树,若将其左.右子树颠倒,则成为另一颗不同的二 ...
- 二叉树为空意味着二叉树_程序员的进阶课-架构师之路（8）-二叉树
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/m0_37609579/article/ ...
- 二叉树学习之二 二叉树深度与二叉树遍历
介绍下二叉树深度: 首先写出二叉树的类 class TreeNode<E>{protected E element;//链式结点protected TreeNode<E> le ...
- 把一棵树转换为二叉树后,这棵二叉树的形态是( )
题目 把一棵树转换为二叉树后,这棵二叉树的形态是( ) A. 唯一的 B. 有多种 C. 有多种,但根节点都没有左孩子 D. 有多种,但根节点都没有右孩子 答案 A 解析 树转换为二叉树 由于二叉树是 ...
- 找到二叉树中符合搜索二叉树条件的最大拓扑结构
找到二叉树中符合搜索二叉树条件的最大拓扑结构 给定一棵二叉树的头节点 head,已知所有节点的值都不一样,返回其中最大的.且符合搜索二叉树 条件的拓扑结构的节点数.这里的拓扑结构是指,你可以在二叉树中 ...
- sdut 3341数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory Limit: 65536K Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如 ...
- 【二叉树详解】二叉树的创建、遍历、查找以及删除等-数据结构05
二叉树 1. 二叉树简介 定义: 每一个结点的子节点数量不超过 2 二叉树的结点分为:左节点.右节点 满二叉树: 每个结点都有两个子结点的二叉树(除了叶子结点外) 完全二叉树: 除去最后一层,是一个满 ...
- 剑指offer：输入一棵二叉树，判断该二叉树是否是平衡二叉树。
输入一棵二叉树,判断该二叉树是否是平衡二叉树. //后续遍历二叉树,遍历过程中求子树高度,判断是否平衡 class Solution { public:bool IsBalanced(TreeNode ...
最新文章
- 深入浅出换肤相关技术以及如何实现
- ipconfig不是内部或外部_OSPF外部路由详解-LSA4-LSA5
- Java Streams，第 4 部分: 从并发到并行
- AI浪潮席卷而来，现在加入还来得及吗？
- 线程知识点（一）—— 程序、进程、线程之间的区别与联系、Java的线程状态和生命周期
- python实验结论怎么写_Python实验课：Python元组数据及其运算
- 【报告分享】人工智能在五大行业的成就与挑战-毕马威.pdf（附下载链接）
- 动态绘制柱状图饼状图
- WebKitGTK+ 编译
- 14.凤凰架构：构建可靠的大型分布式系统 --- 资源与调度
- List、Set、Map比较
- 解决Macbook安装win10/win11时遇到的WDF_Violation 蓝屏错误问题 - 安装Bootcamp驱动蓝屏
- 阿帕奇服务器文件上传,windows基于阿帕奇+PHP服务器，实现vc++文件上传功能
- UrU4000B指纹仪驱动
- 图纸管理软件有哪些，免费图纸管理软件
- Stealing Harry Potter‘s Precious BFS+DFS
- 详细介绍文本检索基准BEIR: A Heterogeneous Benchmark for Zero-shot Evaluation of Information Retrieval Models
- flutter 中Sliver一些想法
- matlab2021安装教程
- uniapp开发-公众号h5、小程序、移动app