表达式求值（二叉树方法/C++语言描述）（五）

　　本例中的二叉树图是使用Graphviz绘制的（Graphviz官网），在Ubuntu Linux下可以使用apt-get命令安装它：

 sudo apt-get install graphviz

　　表达式“1+2*3”和“1*2+3”的Dot代码如下：

 # exp1_3.dot
 digraph G{
 
     "*" ->
     "*" ->
     "+" ->
     "+" -> "*"
 }
 
 # exp2_4.dot
 digraph G{
 
     "*" ->
     "*" -> 
 
     "+" -> "*"
     "+" ->
 }

　　使用下面的命令来生成png图像：

 dot -Tpng exp1_3.dot -o exp1_3.png
 dot -Tpng exp2_4.dot -o exp2_4.png