摘要：对于表达式计算问题可以分成3部分，输入为中缀表达式，输出为：（1）后缀表达式；（2）计算结果；（3）表达式树，其中后面两个问题的求解依赖于前1个问题的求解。本文详细讨论了这三个问题。 1.后缀表达式的生成 读取中缀表达式，根据以下规则处理 （1）当字符不是操作符时，直接输入，否则进行优先级比较 （2 阅读全文

摘要：1.树的优点 与链表相比，其访问时间更快，大部分操作的时间小于O(logn) 2.树的应用 文件系统、算术运算 3.基本概念 儿子、父亲、兄弟、祖父、孙子、树叶、深度、高度、路径、祖先、真祖先、后裔、真后裔 4.基本性质 （1）具有N个节点的树有N-1个节点 （2）树的深度等于它的最深的树叶的深度， 阅读全文