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