I wish to reproduce the diagram shown in the picture below:

Below is my MWE which I developed by imitating the solution provided at Modifying a decision tree terminal nodes using `tikz`.
\documentclass{article}
\usepackage{tikz}
\usetikzlibrary{arrows,
patterns,positioning,
shadows,shapes,
trees}
\definecolor{blue}{HTML}{0081FF}
\begin{document}
\begin{figure}
\centering
\begin{tikzpicture}[
->,>=stealth',
level/.style={sibling distance = 3cm/#1, level distance = 10mm},
basic/.style = {draw, drop shadow, font=\sffamily\small, text=white,
rounded corners=2pt, thin}, % <---
split/.style = {basic, fill=blue}, % <---
leaf/.style = {basic, fill=#1}, % <---
leaf/.default = red
]
\node [split,rectangle, draw, fill=black,minimum size=.8cm] {}
child{ node [split,circle,minimum size=.8cm] {}
child{ node [leaf,circle,minimum size=.4cm] {}}
child{ node [split, circle, minimum size=.8cm] {}
child{ node [split,circle,minimum size=.8cm] {}
child{ node [leaf,circle,minimum size=.4cm] {}}
child{ node [leaf,circle,minimum size=.4cm] {}}}
child{ node [leaf,circle,minimum size=.4cm] {}}
}
}
%
child{ node [split,circle,minimum size=.8cm] {}
child{ node [leaf,circle,minimum size=.4cm] {}}
child{ node [split,circle,minimum size=.8cm] {}
child{ node [leaf,circle,minimum size=.4cm] {}}
child{ node [leaf,circle,minimum size=.4cm] {}}
}
};
\end{tikzpicture}
\caption{Tree Structure}
\label{fig:decision-tree}
\end{figure}
\end{document}
Here are the challenges with my MWE:
- I have failed to add the key of my decision tree as shown in the picture I wish to reproduce. The key is supposed to be a black rectangle for a root, a blue circle for an internal node and a small red circle for a terminal node. NB: I wish to have this key to my tree structure diagram take the same layout as the one in the picture that I wish to reproduce.
- I have also failed to create a rectangular black node in my MWE. I have tried to specify the shape of the node (the root of my decision tree) and to adjust its size using the command
\node [split,rectangle, draw, fill=black,minimum size=.8cm]as in How to change the size of nodes? but the node remains a square. - I have also failed to magnify the diagram in my MWE, the tikz diagram is too huddled at the moment.
Progress made so far:
Thanks to @Raffaele Santoro problems 2 and 3 above have been solved. What is left now is problem 1. I wish to have a key to my tree diagram appear as one in the picture that I wish to reproduce. The key added by @Raffaele Santoro is not in the layout that I wish (The key is supposed to take the same layout as the one in the picture that I wish to reproduce). I would greatly appreciate all forms of help in solving this one remaining problem. Below is the updated MWE thanks to @Raffaele Santoro:
\documentclass{article}
\usepackage{tikz}
\usetikzlibrary{arrows,
patterns,positioning,
shadows,shapes,
trees}
\definecolor{blue}{HTML}{0081FF}
\begin{document}
\begin{figure}
\centering
\begin{tikzpicture}[scale=2,
-,line width=1.5mm,>=stealth',
level/.style={sibling distance = 3cm/#1, level distance = 10mm},
basic/.style = {draw, drop shadow, font=\sffamily\small, text=white,
rounded corners=2pt, thin}, % <---
split/.style = {basic, fill=blue}, % <---
leaf/.style = {basic, fill=#1}, % <---
leaf/.default = red
]
\node [split,rectangle, draw, fill=black,minimum width=3cm,minimum height=1.1cm] {}
child{ node [split,circle,minimum size=1cm] {}
child{ node [leaf,circle,minimum size=.5cm] {}}
child{ node [split, circle, minimum size=1cm] {}
child{ node [split,circle,minimum size=1cm] {}
child{ node [leaf,circle,minimum size=.5cm] {}}
child{ node [leaf,circle,minimum size=.5cm] {}}}
child{ node [leaf,circle,minimum size=.5cm] {}}
}
}
%
child{ node [split,circle,minimum size=1cm] {}
child{ node [leaf,circle,minimum size=.5cm] {}}
child{ node [split,circle,minimum size=1cm] {}
child{ node [leaf,circle,minimum size=.5cm] {}}
child{ node [leaf,circle,minimum size=.5cm] {}}
}
};
\fill (-3,-5.5) rectangle(-2,-5.25) (-1.5,-5.5 ) node () {ROOT};
\fill[blue] (-3,-6.5) circle(.4) (-1.5,-6.5 )node () {Text for blue circle};
\fill[red] (-3,-7.5) circle(.2) (-2,-7.5) node () {Text for red circle};
\end{tikzpicture}
\caption{Tree Structure}
\label{fig:decision-tree}
\end{figure}
\end{document}







