運算式求值（二叉樹方法/C++語言描述）（五）

標籤：c++語言   blank   code   求值   安裝   target   ++   使用   繪製   

　　本例中的二叉樹圖是使用Graphviz繪製的（Graphviz官網），在Ubuntu Linux下可以使用apt-get命令安裝它：

1 sudo apt-get install graphviz

　　運算式“1+2*3”和“1*2+3”的Dot代碼如下：

 1 # exp1_3.dot 2 digraph G{ 3     1 4     2 5     3 6     "*" -> 2 7     "*" -> 3 8     "+" -> 1 9     "+" -> "*"10 }11 12 # exp2_4.dot13 digraph G{14     115     216     "*" -> 117     "*" -> 218     319     "+" -> "*"20     "+" -> 321 }

　　使用下面的命令來產生png映像：

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

運算式求值（二叉樹方法/C++語言描述）（五）