数据结构——lesson6二叉树基础

前言

hellohello~这���是土土数据结构学习笔记

个人主页：大耳朵土土垚的博客

所属专栏：数据结构学习笔记

对于数据结构顺序表链表有疑问的都可以在上面数据结构的专栏进行学习哦~感谢大家的观看与支持

有问题可以写在评论区或者私信我哦~

前面我们已经学习过了数据结构中顺序表和链表（都放在数据结构专栏了），今天我们将继续学习数据结构中二叉树有关的知识

1.树概念及结构

1.1树的概念

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。

把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

类似于倒立的树：

✨有一个特殊的结点，称为根结点，如上图中的A，根节点没有前驱结点。（根节点在下面介绍）

✨除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10，i位置节点的双亲序号：(i-1)/2；

可以按照等比数列来理解，等比数列的公比为2，首项为1

3.结语