首页 > 编程语言 > 详细

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

时间:2017-08-05 21:37:49      阅读:234      评论:0      收藏:0      [点我收藏+]

  本例中的二叉树图是使用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.dot
13 digraph G{
14     1
15     2
16     "*" -> 1
17     "*" -> 2
18     3
19     "+" -> "*"
20     "+" -> 3
21 }

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

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

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

原文:http://www.cnblogs.com/lets-blu/p/7291580.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!