How to highlight some portion of binary tree?

Question

I want to draw complete binary tree with some portion highlighted. I am able to draw the complete binary tree, but not able to highlight the specified portion.

I want to draw the digram given below:

Till now I'm able to do this much:

\documentclass[border=2pt]{standalone}
\usepackage{forest}
\begin{document}
\begin{forest}
for tree={l+=0.07cm} % increase level distance
  [1
    [2[4][5]]
    [3[6][7]]
  ]
\end{forest}
\end{document}

Since you have some responses below that seem to answer your question, please consider marking one of them as ‘Accepted’ by clicking on the tickmark below their vote count (see How do you accept an answer?). This shows which answer helped you most, and it assigns reputation points to the author of the answer (and to you!). It's part of this site's idea to identify good questions and answers through upvotes and acceptance of answers. — samcarter_is_at_topanswers.xyz, Jan 23 '18 at 17:51

score 6 · Accepted Answer · 2017-10-22T09:04:47.383

I think, in theory, that this should be possible by adding

tikz={\node[draw,circle,red,fit=()(!1)(!2)}

to the root of the node that you want to circle. Here () refers to the node and (!1) and (!2) its children. Unfortunately, this doesn't quite work because it gives:

So, in practice, it looks better with a little extra tweaking:

See section 2.3 of the manual for more details.

Here is the full code:

\documentclass[border=4pt]{standalone}
\usepackage{forest}
\begin{document}

  \begin{forest}
    for tree={l+=0.08cm} % increase level distance
      [1
        [2,tikz={\node[draw,circle,red,fit=()(!1),inner sep=0mm,xshift=1mm]{};}
           [4][5]
        ]
        [3
           [6][7]
        ]
      ]
  \end{forest}

\end{document}

Another option, which might be preferable, is to use

tikz={\node[draw,circle,red,fit=()(!1)(!2),inner sep=0mm]{};}

giving

I. Cho · Answer 2 · 2018-01-24T16:42:15.180

Here is another solution to use the istgame package. Since the istgame environment is (almost) the same as the tikzpicture environment, you can use any TikZ macros in the istgame environment.

\documentclass{standalone}

\usepackage{istgame}
\usepackage{makecell}

\begin{document}

\begin{istgame}
% tree (istgame macros)
\xtdistance{15mm}{30mm}
\istroot(1){1} \istb \istb \endist
\xtdistance{15mm}{15mm}
\istroot(2)(1-1)<180>{2}
  \istb*{}{4} \istb*{}{5} \endist
\istroot(3)(1-2)<0>{3}
  \istb*{}{6} \istb*{}{7} \endist
\xtSubgameOval(2){(2-1)(2-2)}[circle,solid,red,inner sep=10pt]
% comments (tikz macros)
\coordinate (aa) at ([shift={(-2.5,-.5)}]2);
\draw [->] (aa) node [left] {Block} -- + (1,0);
\coordinate (bb) at ([shift={(2,.3)}]3);
\draw [->] (bb) node [right] {\makecell[l]{Complete \\ binary \\ tree}} -- + (-1,0);
\end{istgame}
\end{document}

How to highlight some portion of binary tree?

2 Answers2

Linked