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