[Tex/LaTex] Depth labels in Recursion Tree using Forest

foresttikz-treestrees

I have a recursion tree very similar to the one below built using the Forest package. The only problem is that I do not know how to add labels to the right hand side for each depth of the tree. In other words, how do I get labels where the n's are in the diagram below. Thank you!

enter image description here

Best Answer

This is created using version 0.08 of an experimental package, justtrees based on Forest. (Copy available for testing on request.)

annotated tree

\documentclass[tikz,border=10pt]{standalone}
\usepackage{mathtools,justtrees}% version 0.08?
\usetikzlibrary{decorations.pathreplacing}
\begin{document}
\begin{justtree}
  {
    declare count={tree n}{1},
    just format={xshift=1.5em},
    annotate/.style={% style should be applied to the rightmost node at each level for which an arrow and annotation is required
      if n children=0{}{
        right just=$n$,
      },
    },
    where n children=0{
      edge={dotted},
    }{},
    for tree={
      math content,
      if level=0{}{%
        if level=1{%
          tree n'=1,
        }{%
          if n=1{%
            tree n/.wrap pgfmath arg={#1}{tree_n("!u")},
          }{%
            tree n/.wrap pgfmath arg={#1}{2*(tree_n("!u")},
          },
        },
      },
      delay={
        if level=1{
          content=n,
          tikz+={
            \draw [<->] (!F.south west) +(-2.5em,0) coordinate (c) -- (.north -| c) node [midway, anchor=south, sloped] {$Fomula$};
          },
        }{
          if n children=0{%
          }{
            if level=0{}{
              content/.wrap 2 pgfmath args={\frac{#1n}{#2}}{(tree_n()==1) ? "" : (tree_n())}{int(3^(level("!u")))},
            }
          }
        }
      },
    },
  }
  [, annotate
    [
      [
        [[][]]
        [[][]]
      ]
      [
        [[][]]
        [[][]]
      ]
    ]
    [, annotate
      [
        [[][]]
        [[][]]
      ]
      [, annotate
        [, annotate[][]]
        [[][]]
      ]
    ]
  ]
\end{justtree}
\end{document}
Related Question