二叉树的可视化

经常我们创建一个树的时候,我们都希望能直观的看到tree的样子,以确认tree是否正确,要么手画,要么电脑自动生成。

那么下面我们就看看如何自动生成一个tree。

这里我们要用到一个开源的软件Graphviz ,官网http://www.graphviz.org/
安装方法有两种:
1. 如果是ubuntu系统,可以直接敲入以下命令
sudo apt-get install graphviz
2. 直接下载源码包安装
A. 源码包下载地址
http://www.graphviz.org/pub/graphviz/stable/SOURCES/graphviz-2.38.0.tar.gz
B. 解压源码包
tar zxvf graphviz-2.38.0.tar.gz
C. 执行./configure
D. make
E. make install

安装完成后,直接敲dot -v命令,如果安装成功,会有以下信息输出
这里写图片描述

关于graphviz的一些用法,可以参考官网的使用说明
http://www.graphviz.org/Documentation.php
或者可以参考下面这个例子
程序员的绘图利器 — Graphviz

有了上面的基础知识后,那么接下来我们看看,如何用graphviz来画一棵二叉树。

原理很简单,就是将二叉树的节点通过写文件的方式,按照graphviz的DOT格式,写到一个文件里面,然后再用dot命令,将生成的dot文件,转换成你想要的格式。
具体看代码实现

关于二叉树的创建方法,请参考下面的这篇文章

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值