树

• 线索二叉树
  在遍历时，所有叶节点的空指针域利用起来，分别指向前驱和后驱（一个树有n个节点则有n+1个空指针域），分为前驱线索和后驱线索，tag0时为树的指针，tag1时则为线索
• 二叉排序树
  以第一个数据为根节点，后面小的在左，大的在右依次排列构造
• 孩子兄弟表示法
  同层次的结点为右节点，孩子节点为左节点
• BFS（广度优先）
  以一个点出发，然后利用队列的数据结构，将点出队然后让其相邻点入队（已入队的不再入队），最后得到输出序列
• DFS（深度优先）
  以一个点出发，然后利用栈的数据结构，先让一个相邻点入栈，按照入栈顺序得到输出序列