摘要： 一、把中缀表达式转换为后缀表达式算法的基本思路是从头到尾地扫描中缀表达式中的每个字符，对于不同类型的字符按不情况进行处理。1、先定义一个工作数组，用来存储转换之后的后缀表达式，定义一个栈，用来存储运算符。（越往栈顶优先级越高的原则）可以先定 义一个‘#’优先级为0存入栈底2、扫描：若遇到的是操作数，直接存入工作数组中，若遇到运算符，将该运算符与栈顶元素比较，若该运算符优先级高，直接入栈，否则，... 阅读全文

摘要： 要求不能改变二叉树，而且是非递归的，空间代价是O(1)的。这个题目是在假设有指向父节点的指针存在的情况下，才可以写的（那一章的二叉树都默认是有三个指针：parent(n),left(n),right(n)）解法：其实可以通过当前节点和已访问节点的关系来决定下一步应该如何进行，比如说:1, 如果已访问节点是当前访问的节点的父亲，那证明我们刚刚移动到这个节点，我们下一个要访问它的左子孩子；2, 如果已... 阅读全文