用C++实现二叉树的字符图形显示

来源:互联网 发布:行知生物 编辑:程序博客网 时间:2024/06/06 06:59

难点在于克服默认输出只能一行一行显示的缺点


想到了可以创建一个缓冲图像类,像一张画布一样,可以提供随机写入的接口


具体来说


包含这些属性:

①宽度,高度

包含接口:

①返回宽度、高度

②清空图像

③在屏幕输出整个图像

④随机写入能力: 根据坐标写入单个字符


有了这个图像类,实现最基本的二叉树显示功能就比较容易了。


只要先实现单个节点的绘制,还包括左右枝干的绘制


通过递归,就可以完成整个二叉树的绘制,最后用图像类的方法输出整个图像就可以了。


上述实现存在一个严重问题:无法避免节点之间的覆盖。

0 0
原创粉丝点击