栈：先进后出，后进先出。也可以边存边取。
队列：
链表：
二叉数：
二叉数的几种分类：
节点的度：节点的子树的个数。
叶节点：度为0的节点
树的度：指树存在的所有节点中节点度的最大的度数
斜二叉数：完全往一边倒的链式结构
完美二叉数：除了最底层的节点以外，每个节点应该有两个子节点。
完全二叉数：如果节点的编号是自上而下，自左而右排列的话，只要某个二叉数节点的编号和完美二叉数的节点的编号完全对的上，就可以称这个二叉数为节点二叉数。
与完美二叉数的区别为，完全二叉数最后一层的节点可以是不完全的，缺少的节点应该是从右往左缺，使得留下来的节点编号依然和完美二叉数能一一对应。
原文：https://www.cnblogs.com/zstblogs/p/14776651.html