> 树结构是一个程序员必须十分熟悉的结构，它包括了二叉树以及二叉树的各种变种、多叉树等，将树结构推广便是图，而树的前中后序遍历就对应了图的DFS，树的层序遍历对应了图的广度优先遍历。
除了特殊问题之外，大部分的关于树的问题的根本是在树的遍历。为了加快遍历的速度，产生了多种不同结构的树结构。
其中、二叉排序树、平衡二叉树、B树等都是为了针对数据方便查找而对树中节点做了约束。
线索二叉树设计的目的也很巧妙，充分利用了剩余节点来把树连接成一个类似链表的结构，使得树的遍历更加方便。
满二叉树、完全二叉树是树的节点满足某种规律时对树的一种称呼。
扩充二叉树是为了克服单一遍历顺序无法构建一个完整的二叉树(否则只能通过先序+中序、先序+后序来确定一个二叉树)。