一、坐标计算

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

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

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

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

绘制二叉树
绘制二叉树

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

绘制二叉树
绘制二叉树

4、各层间的纵坐标距离

绘制二叉树

二、算法设计

相关文章:

  • 2022-12-23
  • 2021-07-07
  • 2021-07-14
  • 2021-12-19
  • 2022-12-23
  • 2022-01-01
  • 2021-10-31
  • 2021-05-28
猜你喜欢
  • 2022-12-23
  • 2022-01-14
  • 2022-01-31
  • 2021-06-30
  • 2021-05-24
  • 2022-02-08
  • 2022-12-23
相关资源
相似解决方案