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

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

>>阅读原文<<