\documentclass[tikz,border=5pt]{standalone}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{tikz}
\usetikzlibrary{calc}
\begin{document}
\begin{tikzpicture}[scale=1,font=\footnotesize]
\tikzstyle{solid node}=[rectangle,draw,inner sep=2.2,fill=lightgray, solid];
\tikzstyle{hollow node}=[rectangle,draw,inner sep=2.2, solid];
\tikzstyle{leaf}=[circle ,draw,inner sep=2.2, solid, fill=lightgray];
\tikzstyle{level 1}=[level distance=7mm,sibling distance=25mm]
\tikzstyle{level 2}=[level distance=7mm,sibling distance=25mm]
\tikzstyle{level 3}=[level distance=8mm,sibling distance=35mm]
\tikzstyle{level 4}=[level distance=8mm,sibling distance=40mm]
\tikzstyle{level 5}=[level distance=8mm,sibling distance=16mm]
\tikzstyle{level 6}=[level distance=11mm,sibling distance=8mm]
\tikzstyle{level 7}=[level distance=10mm,sibling distance=16mm]
\node(0)[right]{$\emptyset$}
child{node(1)[hollow node]{\color{blue}5}
child{node(2)[solid node]{\color{blue}5}
child{node(3)[hollow node]{\color{blue}3}
child{node(4)[leaf]{\color{blue}3}edge from parent [dashed] node[right]{}}
edge from parent [solid] node[left]{}
}
child{node(5)[hollow node]{\color{blue}5}
child{node(6)[solid node]{\color{blue}2}
child{node(7)[hollow node]{\color{blue}2}
child{node(2111)[solid node]{\color{blue}1}edge from parent [dashed] node[right]{}}
child{node(2112)[solid node]{\color{blue}1}edge from parent [dashed] node[right]{}}
edge from parent [solid] node[right]{}
}
child{node(8)[hollow node]{\color{blue}0}
child{node(2121)[solid node]{\color{blue}0}edge from parent [dashed] node[right]{}}
edge from parent [solid] node[right]{}
}
child{node(9)[hollow node]{\color{blue}-1}
child{node(2131)[solid node]{\color{blue}-1}edge from parent [dashed] node[right]{}}
edge from parent [solid] node[right]{}
}
edge from parent [dashed] node[right]{}
}
child{node(10)[solid node]{\color{blue}3}
child{node(11)[hollow node]{\color{blue}3}
child{node(2211)[solid node]{\color{blue}3}edge from parent [dashed] node[right]{}}
edge from parent [solid] node[right]{}
}
child{node(12)[hollow node]{\color{blue}2.5}
child{node(2221)[solid node]{\color{blue}1.5}
child{node(22211)[hollow node]{\color{blue}1.5}edge from parent [solid] node[right]{}}
child{node(22212)[hollow node]{\color{blue}1}edge from parent [solid] node[right]{}}
edge from parent [dashed] node[right]{}
}
child{node(2222)[leaf]{\color{blue}1}
edge from parent [dashed] node[right]{}
}
edge from parent [solid] node[right]{}
}
edge from parent [dashed] node[right]{}
}
edge from parent [solid] node[right]{}
}
child[missing]
edge from parent [dashed] node[above left]{}
}
};
\node[right=0.12cm]at(1){(A, $\geq -\infty$)};
\node[right=0.12cm]at(2){(B, $\geq -\infty$)};
\node[right=0.12cm]at(5){(C, $\geq 3$)};
\node[right=0.12cm]at(6){(D, $\geq 1$)};
\node[below right=0.06cm]at(7){(E, $\geq 1$)};
\node[below right=0.06cm]at(8){(F, $\leq 1$)};
\node[below right=0.06cm]at(9){(G, $\leq 1$)};
\node[right=0.12cm]at(10){(H, $\geq 2$)};
\node[below right=0.06cm]at(11){(I, $\geq 2.5$)};
\node[below right=0.06cm]at(12){(J, $\leq 2.5$)};
\node[below=0.15cm]at(2111){$\geq 0.5$};
\node[below=0.15cm]at(2112){$\geq 0.5$};
\node[below=0.15cm]at(2121){$\leq 1$};
\node[below=0.15cm]at(2131){$\leq 1$};
\node[below=0.15cm]at(2211){$\geq 2.5$};
\node[below=0.15cm]at(22211){(K, $\leq 1.5$)};
\node[below=0.15cm]at(22212){(L, $\leq 1.5$)};
\node[below=0.35cm]at(22211){$\vdots$};
\node[below=0.35cm]at(22212){$\vdots$};
\draw[dashed,rounded corners=7]
($(2111)+(-0.5,.50)$)rectangle($(2121)+(0.5,-0.75)$);
\draw[dashed,rounded corners=7]
($(2131)+(-0.5,.50)$)rectangle($(2211)+(0.5,-0.75)$);
\end{tikzpicture}
\end{document}