fishyup的博客

摘要：本文介绍了二叉树的基本概念、特殊类型、存储形式及遍历方法。二叉树是一种每个节点最多有两个子树的树结构，子树有左右之分。特殊类型包括满二叉树和完全二叉树。二叉树的存储形式有顺序存储和链式存储，链式存储通常使用二叉链表。遍历方法包括深度优先遍历（先序、中序、后序）和宽度优先遍历（层序），并提供了相应的代码实现。

树是一种的数据结构，它是由nn>=0）个有限结点组成一个具有层次关系的集合。。简单来说，集合中元素的关系是一对多的就是一颗树。

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO）的原则。栈就像一个只有一面开口的黑盒，你只能看到它的顶部。而对它进行操作也只能在顶部那开口的一面，我们无法知晓其内部情况。但是我们可以通过事先记忆的形式来确定栈内元素的情况。在栈里对元素进行操作的相关概念:压栈：栈的插入操作叫做进栈压栈入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。

先进⼊队列的元素会先出队，故队列具有先进先出(First In First Out)的特性。队列也是⼀种访问受限的线性表，它只允许在表的⼀端进⾏插⼊操作，在另⼀端进⾏删除操作。允许插⼊的⼀端称为队尾，允许删除的⼀端称为队头。