数据结构之树

标题：树

正在疯狂学习数据结构的我 来分享总结一下之前所学的树。

树：是一种元素之间存在一对多关系的数据结构，常用于表示组织结构、辅助排序、查找等等。
因此它有许多的相关术语：
1、根：树的最顶层的元素，有且只有一个。
2、父结点(双亲结点)：指的是元素的上一层元素。
3、子结点(孩子结点)：指的是元素的下一层元素。
4、兄弟结点：指的是有同一个双亲的不同结点。
5、叶子结点：没有子结点的元素，一般处于树的最底层。
6、度：指的是子结点(孩子)的数量。
7、高度：指的是树的层数。
8、密度：指的是树的元素个数。
9、结点：一个元素就是一个结点。

树的种类：
1、普通树：孩子的个数没有限制，可以无限生孩子
2、二叉树：经过二胎政策，只能最多有两个孩子
接下来我要重点讲下二叉树：
1、普通二叉树
2、满二叉树：除最后一层结点没有子结点外，其余每层结点都有两个子结点。
3、完全二叉树：是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应。
4、有序二叉树：左子树的所有结点都比双亲小，右子树的所有结点都比双亲大。
5、平衡二叉树：左右子树高度相差不超过1的有序二叉树。

树的遍历：
1、前序遍历：根、左、右
2、中序遍历：左、根、右
3、后序遍历：左、右、根
4、层序遍历：从上到下，由左到右

总结完毕…
接下来一篇博客我将会把我试写的链式二叉树分析一下
地址：https://blog.csdn.net/weixin_43505112/article/details/97031910
有兴趣的朋友可以过来观看一下，大神也可以过来进来帮我指出问题、提出修改
蟹蟹观看啦！