难点在于克服默认输出只能一行一行显示的缺点
想到了可以创建一个缓冲图像类,像一张画布一样,可以提供随机写入的接口
具体来说
包含这些属性:
①宽度,高度
包含接口:
①返回宽度、高度
②清空图像
③在屏幕输出整个图像
④随机写入能力: 根据坐标写入单个字符
有了这个图像类,实现最基本的二叉树显示功能就比较容易了。
只要先实现单个节点的绘制,还包括左右枝干的绘制
通过递归,就可以完成整个二叉树的绘制,最后用图像类的方法输出整个图像就可以了。
上述实现存在一个严重问题:无法避免节点之间的覆盖。
本文介绍了一种使用自定义缓冲图像类解决二叉树多行显示问题的方法,通过实现随机写入功能,使得二叉树可以在屏幕上以更灵活的方式展示,但同时面临节点覆盖的问题。
2171

被折叠的 条评论
为什么被折叠?



