数据结构 第三章的扩展 中缀 树的表现形式

数据结构转换为树的流程图：

 

[后序遍历即为逆波兰式子-->后缀表达式]

[先序遍历即为波兰式子-->前缀表达式]

以   ( 15 / ( 7 - ( 1 + 1 ) )   * 3 ) - (2 + ( 1 + 1 ) ) 为例，转换过程如下图：

 

 

 

 

 

 

 

 

 

 

 

结束