二叉树的表达式应用

 

 

  二叉树的表达式应用:表达式的运算过程需要考虑计算的优先级,

            而二叉树的数据在排列时也有顺序的规则,

            所以,把表达式数据整理成二叉树,可以方便地处理表达式。

 

 

  二叉树表达式应用的分析

   表达式:5 * 7 + 4 / 2

 

   把(运算值)看作(叶子节点),即5、7、4、2,

   把(运算符)看作(非终端节点),即 *、 +、 /。

 

   创建的二叉树如下图:

 

 

 

下载训练代码与文档