Wie kann ich meinen AVL-Baum richtig in LaTex angezeigt werden? Ein Solo-links-Kind hängt gerade nach unten

Question

Der Code unten fast perfekt funktioniert, aber das Kind von 9, 7, hängt gerade nach unten statt als links Kind. Wie kann ich das korrigieren?

\usepackage{tikz}
\usepackage{xytree}
\begin{tikzpicture}[level/.style={sibling distance=60mm/#1}]
    \node [circle,draw] {4}
      child {
        node [circle,draw] {2}
            child {node [circle,draw] {1}
       }
        child {
            node [circle,draw]{3}
        }
      }
      child {node [circle,draw] {6}
        child {node [circle,draw]  {5}
        }
      child {node [circle,draw]  {9}
        child {node [circle, draw]  {7}}
      }
    };

\end{tikzpicture}}

Danke, CB

Answer 1

Nach dem tikz manuellen Beratung, wie vorgeschlagen, konnte ich dies wie folgt korrigieren.

\begin{tikzpicture}[level/.style={sibling distance=60mm/#1}]
    \node [circle,draw] {4}
      child {
        node [circle,draw] {2}
            child {node [circle,draw] {1}
       }
        child {
            node [circle,draw]{3}
        }
      }
      child {node [circle,draw] {6}
        child {node [circle,draw]  {5}
        }
      child {node [circle,draw]  {9}
        child {node [circle, draw]  {7}} 
        child [missing]
        }
    };

    \end{tikzpicture}

Answer 2

Der folgende Code funktioniert bei mir. Es basiert auf dem Code, mit den Änderungen

1) verwenden, um die tikz Bibliothek Bäume und 2) Änderung der Formatierung eines einzelnen Knotens (Node 7)

Weitere Informationen finden Sie in der tikz Handbuch

\documentclass{article}
\usepackage{tikz}
\usetikzlibrary{trees}

\begin{document}

\begin{tikzpicture}[level/.style={sibling distance=60mm/#1}]
    \node [circle,draw] {4}
      child {
        node [circle,draw] {2}
            child {node [circle,draw] {1}
       }
        child {
            node [circle,draw]{3}
        }
      }
      child {node [circle,draw] {6}
        child {node [circle,draw]  {5}
        }
      child {node [circle,draw]  {9}
        child[grow via three points={one child at (-1,-1) and two children at (-.5,1) and (.5,1)}] {node [circle, draw]  {7}}
      }
    };

\end{tikzpicture}

\end{document}