Javascript定位树节点

Question

我需要知道这棵树的每个节点上的位置，我正在尝试使用javaScript，但是在重叠/间距方面仍然存在问题

！[家谱]

我有每个节点的子列表。
A => C，B，D
C => E，F，G
以此类推。

请帮我。

Answer 1

我在这里找到了解决方案（ tree_layout_lw.py ）。 只需将这段代码转换为javascript，即可正常运行。

Answer 2

有了您提到的结构，我可以想到的一个想法是：

假设您有2个X空间，每个Y分别是左上角（0,0），右下角（X，Y）

首先，将A放置在表格中间第二行的坐标（X / 2，1）上。

然后，左孩子将处于水平A坐标的一半，即（X / 4，3），垂直向下具有2个像元。 A的中间子将具有（X / 2，3），A的右边的子将具有（3 * X / 4，3）。

因此，每个孩子都将根据其父母的位置进行定位。

如果您有其他建议，可以解决一个不错的问题。 发达，我很想看看。