H68657的博客

3.3.2 栈在表达式求值中的应用前缀表达式（波兰表达式）中缀表达式（正常算术表达式）后缀表达式（逆波兰表达式）

极大连通子图：包含尽可能多的顶点和边的连通子图。如果原图是连通的，整个图本身就是它的极大连通子图。如果图是不连通的，那么极大连通子图可以是原图的一个连通分支。极小连通子图：包含图中所有顶点且连通的子图，具有尽可能少的边（n-1）。删除极小连通子图中的任意一条边，子图将变为不连通。生成树是其一种具体形式。生成树：是极小连通子图的一种特殊形式，除了连通性和最少的边外（n-1），还必须是无环的。

经典形式：哈夫曼树是一种二叉树，其中每个内部结点都恰好有两个子结点。叶子结点：所有叶子结点都代表待编码的符号或字符。

所以先序相当于入栈，中序相当于出栈（中序是多种出栈顺序的其中一种）

这两种角度描述的链域是同一回事。父结点角度：除了根结点外，每个结点都有一个父结点的链域指向它，因此n−1个链域被使用。子结点角度：每个非叶子结点的两个链域指向它的子结点，这样也可以算出被使用的链域数。

【代码】二叉表顺序存储。