前言
嗨嗨嗨，大家好！我是正在写开场白の施忆晨，我又来更新萌新关爱系列啦！今天我们要讲的是——树的基本概念！
后期仔：我们上节课讲的是循环结构，感兴趣的同蟹可以去上节课康康~~
树的基本概念
树，可以一目了然地表现出数据之间的层次关系。
生活中的树
分封制(历史七上探头探脑): )
家族树
树，是一种非线性的数据结构。
线性结构：栈，队列，数组…
树之间的父子关系
这，是一个树。
它的各层已经标号。
继由此得，有一根共同边的两个点之间有父子关系。
其中，层数较小的为父节点。
树的递归本质
由上一个树做例子。
我可以将其中一些点再作为根（0层）点，得到若干个小树。
理论上，任何树都可以分成若干个不可再分的小树，这就是树的递归性质。
根节点与子节点
根节点：本身的点的下层还有点的点为根点，一个树中可找出多个根节点。
叶子节点：本身的点的下方已没有点的点（即不可以再自成一个树的点）为叶子节点。
知识点大乱炖
请注意！前方涌来大量知识点！请各位OIer做好准备！
1、节点的度：
节点拥有的孩子（子树、分支）个数。
2、树的度：
所有节点中度数最大的节点度数。
3、树的深度（高度）：
树中节点的最大层次。
4.树的宽度：
树中最多节点那一层的节点数。
5、父结点 （双亲结点）：
下方节点的上端结点。
6、孩子结点：
上方节点的下端结点。
7、兄弟结点：
同一个父结点的多个子结点互为兄弟结点。
8、祖先结点：
从根结点到某个子结点所经过的所有结点，为这个结点的祖先。
9、子孙结点：
以某个结点为根的子树中的任一结点，该结点的子孙。
--------------------------------------------------分割线--------------------------------------------------
好啦，这次的分享就到这啦，下次我会更新什么我也不知道，敬请期待QWQ
鸣谢
大佬@徐熙喆的Latex教学贴与大佬@汪嘉乐的Markdown教学贴让我受到了很多启发。
另外
制作不易，点个赞吧（擦泪(┳＿┳)…）
友情链接
打个广告
我有自己的网站啦！
http://zzyun.voin.ink
域名不定时换，详情看我主页OvO
