表达树—轻松获取前缀、中缀、后缀表达式（二）

标签：png   中缀表达式   size   遍历   后序遍历   后缀表达式   log   分享   alt   

一、回顾二叉树的递归遍历

　　前序遍历：访问根结点-->前序遍历根结点的左子树-->前序遍历根结点的右子树。

　　中序遍历：中序遍历根结点的左子树-->访问根结点-->中序遍历根结点的右子树。

　　后序遍历：后序遍历根结点的左子树-->后序遍历根结点的右子树-->访问根结点。

二、二叉树递归遍历获得表达式

　　假设，已知中缀表达式为：（A+B*C）/D，需要获得前缀表达式，后缀表达式。

　　总结：表达树的前序遍历为前缀表达式，中序遍历为中缀表达式，后续遍历为后缀表达式。

　　前缀表达式(前序遍历)：/+A*CBD。

　　中缀表达式(中序遍历)：A+B*C/D。

 　  后缀表达式(后序遍历)：ACB*+D/。

表达树—轻松获取前缀、中缀、后缀表达式（二）

标签：png   中缀表达式   size   遍历   后序遍历   后缀表达式   log   分享   alt   

原文地址：http://www.cnblogs.com/qiuyong/p/6791720.html