摘要： 表达式的表示 如图所示的二叉树表达式： a+b*(c-d)-e/f 若先序遍历此二叉树,按访问结点的先后次序将结点排列起来,其先序序列为: (波兰式,前缀表达式) -+a*b-cd/ef 按中序遍历,其中序序列为：a+b*c-d-e/f (中缀表达式) 按后序遍历,其后序序列为：abcd-*+ef/ 阅读全文