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

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

 

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

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

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

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

 

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

 

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

 

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

 

 

 

 

 

结束

相关文章: