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] } 
}