本例中的二叉树图是使用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