押题！
中缀表达式、后缀表达式相关
出栈顺序相关
特殊矩阵元素定位相关与稀疏矩阵压缩相关
完全二叉树定位相关（一般测试就行）
Huffman树计算
二叉树相关算法：
- 广义表栈建树【flag标记，读字符，括号则操作栈，逗号改flag，字符链入子女】
- 根据前序和中序建树【找根，建根，递归】
- 栈版前序遍历【初始化进栈，访问，预留，看左】
- 层序遍历【初始化进队，出队并访问，子女进队】
- 栈版中序遍历【一直到左下进栈，退栈并访问，看右，重复这个过程】
- 栈版后序
线索树相关 - 中序线索树 找前驱后继【后继可以转化为右子树中序第一个，前驱可以转化为左子树中序最后一个】、线索化【函数有一个pre参数，左子树递归，建立当前节点前驱线索，pre更新，右子树递归。递归结构外部，记得处理中序最后一个结点】、前序遍历【左右有子女简单，若无，则沿后继直到有右子树】、后序遍历【先猜是左还是右】
准备继续复习：
广义表的操作算法
KMP算法
子女兄弟链表的建立算法
Huffman树算法
最小堆算法
递归工作栈
多项式的建立（链表的应用）