摘要：
前缀、中缀、后缀表达式的转换举例 前缀表达式：/+A*BCD。 中缀表达式：A+B*C/D。 后缀表达式：ABC*+D/。 中缀表达式转换后缀表达式算法 2.1 遇到操作数：直接输出（添加到后缀表达式中） 2.2 栈为空时，遇到运算符，直接入栈 2.3 遇到左括号：将其入栈 2.4 遇到右括号：执行 阅读全文
摘要：
浅谈线索二叉树的诞生 二叉树的存储结构的类型有：顺序存储、二叉链表存储、三叉链表存储、线索链表存储(树结构如图所示)。 1、顺序结构 假设是顺序结构，它将为上述节点按照层序编号。 在二叉树中，设I为结点的层序编号存在如下性质。 若I>1，则它的双亲的编号为I/2，否则它就是根结点。 若2I<=n，则 阅读全文