绘制二叉树

mac2024-08-06  67

文章目录

一、坐标计算1、首先是确定深度(depth)2、确定每一层结点之间的横坐标距离3、每一层第一个结点的横坐标4、各层间的纵坐标距离 二、算法设计

一、坐标计算

以下推算都基于这张图,大家可以好好看一下,找规律。

1、首先是确定深度(depth)

确定深度后才能确定最后一层结点之间间隔的距离。(画布大小已知) 在最后一层结点个数应该是 但是还要考虑到最边上结点和画布之间的距离所以(左边+右边)再加2

2、确定每一层结点之间的横坐标距离

3、每一层第一个结点的横坐标

4、各层间的纵坐标距离

二、算法设计

最新回复(0)