GraphViz：只有左孩子或只有右孩子的父母

Question

有没有办法绘制仅指向左侧或指向右侧的树？我正在尝试绘制二叉搜索树。有时父母只留下孩子或右孩子。

如果只有一个孩子，默认情况下，子分支将直接向下。我希望它向左/右分支。

此外，如果一个节点有两个子节点，默认情况下，第一个节点将是左子节点，但有时树只有正确的子节点，所以有没有办法绕过它并创建正确的子节点而不创建一个左边的孩子有“NULL”值吗？

Answer 1

这样的东西？它不是另一边的NULL孩子，但它是不可见的。不可见的中心节点有助于平衡树。

graph binary {
root -- A1
root -- B1
A11 [style=invis]
A1 -- A11 [style=invis];
A1Center [style=invis, width=0, label=""];
A1 -- A1Center [style=invis];
A1 -- A12 ;
{rank=same A11 -- A1Center -- A12 [style=invis] }

B1 -- B11 ;
B1Center [style=invis, width=0, label=""];
B1 -- B1Center [style=invis];
B1 -- B12 ;
{rank=same B11 -- B1Center -- B12 [style=invis] }
}