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