二叉树的简单应用--表达式树

表达式树 算数表达式是分层的递归结构，一个运算符做用于相应的运算对象，其运算对象又能够是任意复杂的表达式。二叉树的递归结构正好用来表示这种表达式。下面只讨论二元表达式。 二元表达式能够很天然的联系到二叉树：以基本运算对象做为叶节点中的数据；以运算符做为非叶节点中的数据，其两棵子树是它的运算对象，子树能够是基本运算对象，也能够是复杂表达式。如图是一个表达式树。 web 前缀、中缀和后缀表达式 中缀表

>>阅读原文<<