摘要：
1. 算法T（以中根序遍历二叉树）设$T$是指向二叉树的指针；本算法以中根序访问二叉树中的所有节点，并且利用一个辅助栈A。T1. [初始化] 置栈A为空，并置链接变量$P\gets T$。T2. [$P=\bigwedge$？] 如果$P=\bigwedge$，转到步骤T4。T3. [$栈\Left... 阅读全文
摘要：
1. 树树是一个或多个节点的有限集合T，使得：a）有一个特别指定的节点，叫做树的根root(T)；以及：b）剩余的节点（排除根）被分划$m \geq 0$个不相交的集合$T_1, ..., T_m$, 而且这些集合的每一个也都是树。树$T_1, ..., T_m$称做这个根的子树。2. 度一个节点的... 阅读全文
摘要：
1. 简介MIX是Donald E.Knuth为其著作《The Art of Computer Programming》（《计算机程序设计艺术》，TAOCP）所设计的一个虚构的计算机。为这种计算设计的编程语言称之为MIX汇编语言（MIXAL）。由于这种计算机并不存在，因此，书上的算法并不能直接执行。... 阅读全文