GraphViz：左の子のみまたは右の子のみを持つ親

Question

左を指すツリーまたは右を指すツリーを描画する方法はありますか？バイナリ検索ツリーを描画しようとしています。時には、親は子供または右の子供を残しているだけです。

子が1つだけの場合、デフォルトでは、子ブランチはまっすぐに下がります。私はそれが左/右に分岐したかった。

、ノードは、デフォルトでは、最初のものは左の子になり、2人の子供を持っていますが、時々木が唯一の右の子を持っている場合も、それを回避して作成することなく、右の子を作成する方法があります左の子が「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] } 
}