GraphViz: Elternteil mit nur linkem Kind oder nur rechtem Kind

Question

Gibt es eine Möglichkeit, den Baum zu zeichnen, der nur nach links zeigt oder nach rechts zeigt? Ich versuche einen binären Suchbaum zu zeichnen. Manchmal hat ein Elternteil nur ein Kind oder ein rechtes Kind.

Wenn nur ein Kind ist, standardmäßig wird das Kind Zweig gerade nach unten gehen. Ich wollte, dass es nach links/rechts verzweigt.

Wenn ein Knoten zwei untergeordnete Elemente hat, ist das erste standardmäßig das linke Kind, aber manchmal hat der Baum nur das rechte Kind, also gibt es eine Möglichkeit, das richtige Kind ohne create zu erstellen ein linkes Kind mit "NULL" Wert?

Answer 1

So ähnlich? Es ist kein NULL-Kind auf der anderen Seite, aber es ist unsichtbar. Unsichtbare Mittelknoten helfen, den Baum auszugleichen.

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