摘要：后续遍历关键在于，当节点的 右子树存在且被访问后 或者是 右子树为空 才能访问自身。 在遍历过程中，先将节点从的左孩子到最左节点压栈， 设置标志变量 flag 来判断是否访问过左孩子， pre指针来指向先前访问过的节点。 所有左孩子压栈后， 最后一个节点的左孩子为空，已被访问p = NULL ， 令 阅读全文

摘要：这篇博客介绍的表达式求值是用C语言实现的，只使用了c++里面的引用。 数据结构课本上的一个例题，但是看起来很简单，实现却遇到了很多问题。 这个题需要构建两个栈，一个用来存储运算符OPTR， 一个用来存储数字OPND。 但是，数字和运算符都定义成字符型栈吗？ 出现了问题，当运算结果或中间结果为负时，没 阅读全文