latexavl-treexypic

How can I correctly display my AVL Tree in LaTex? A solo left-child hangs straight down


The below code almost works perfectly, however the child of 9, 7, hangs straight down instead of as a left-child. How can I correct this?

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

Thanks, CB


Solution

  • After consulting with the tikz manual as suggested, I was able to correct this as follows.

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