摘要

用计算机语言来实现树型图的绘制,关键问题就是计算出每个节点的坐标。由树的定义可以了解到,树具有任意深度和任意宽度。因此树形图算法应该适应任意深度和宽度的树,达到通用性。并且我们希望通过算法绘制出的树是尽量美观的,这就要求算法实现节点的对称性,等间距性,不重叠性。本文主要是对上述条件进行分析,并给出相应合适的算法。