binary tree - GraphViz árbol binario izquierdo y derecho infantil

binary-tree binary-search-tree

Question

Estoy tratando de dibujar un árbol binario utilizando GraphViz pero tengo problemas con el niño izquierdo y el niño derecho. ¿Hay una manera de forzar a un nodo a ser derecho o izquierdo? Este es mi código de muestra:

digraph G{
5 -> 3;
5 -> 8;
3 -> 1;
3 -> 4;
8 -> 6;
8 -> 12;
}

Answer 1

Esto debería hacerlo. ordering=out significa que los nodos deben permanecer en el orden especificado en la entrada.

digraph G{
  graph [ordering="out"];
  5 -> 3;
  5 -> 8;
  3 -> 1;
  3 -> 4;
  8 -> 6;
  8 -> 12;
}