首页 > 代码库 > 表达式求值(二叉树方法/C++语言描述)(五)
表达式求值(二叉树方法/C++语言描述)(五)
本例中的二叉树图是使用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++语言描述)(五)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。