摘要：二叉树的遍历方式常见的三种是：先序遍历(ABC)、中序遍历(BAC)、后序遍历(BCA) 先序遍历： 若二叉树为空，则空操作；否则： 中序遍历： 若二叉树为空，则空操作；否则： 后序遍历： 若二叉树为空，则空操作；否则： 在学习到 根据遍历序列确定二叉树 时，知道了：可以通过二叉树的先中或者中后遍历 阅读全文

摘要：通过栈来实现表达式的计算 主要问题在于：运算符的优先级关系处理 算法思想： 1.建立并初始化 运算符栈OPTR栈 和 数值OPND栈，将表达式起始符"#"压入OPTR栈； 2.按序获取表达式数组中每个字符串str(假定表达式是合法有效的)： ->如果str表示数值: 直接压入OPND栈，进入下一次f 阅读全文