\documentclass[12pt,ifthen]{article}
\usepackage{url}
\usepackage{comment}
\usepackage{fancybox}
\usepackage{tikz}



\begin{document}

\centerline{\textbf{Honors HW06. Morally DUE Mon Apr 11}}


\vspace{10mm}
The following tree  is used for 1 and 2:
\begin{center}
\begin{tikzpicture}[
level distance=20mm,
  level 1/.style={sibling distance= 40mm},
  level 2/.style={sibling distance= 15 mm},
  every node/.style = {shape=circle,
    draw, align=center,
    top color=white, bottom color=white}]]
  \node {\hspace{4mm}}
    child { node {\hspace{4mm}} 
        child { node {1} }
        child { node {\hspace{4mm}} 
            child { node {0} }
            child { node {-1} } } }
    child { node {\hspace{4mm}} 
        child { node {\hspace{4mm}} 
            child { node {-1} }
            child { node {-3} } }
        child { node {0} } }
    child { node {\hspace{4mm}} 
        child { node {-2} }
        child { node {\hspace{4mm}} 
            child { node {-1} }
            child { node {2} } }};
\end{tikzpicture}
\end{center}


\vspace{10mm}
\begin{enumerate}
    \item Run Minimax on the Tree. Give the final value (Maximize the Root). 
    \item Run Alpha Beta Pruning on the Tree (Maximize the Root). Give the  final $[\alpha , \beta]$ at each node, the final value,  and show which branches are pruned. 
    \item Give the following Tree Traversals on the Tree

\begin{center}
    \begin{tikzpicture}[
level distance=20mm,
  level 1/.style={sibling distance= 40mm},
  level 2/.style={sibling distance= 15 mm},
  every node/.style = {shape=circle,
    draw, align=center,
    top color=white, bottom color=white}]]
  \node {0}
    child { node {1} 
        child { node {3} }
        child { node {4} } }
    child { node {2} 
        child { node {5} }
        child { node {6} } };

\end{tikzpicture}
\end{center}




    
    \begin{enumerate}
        \item Pre-Order:
        \item In-Order:
        \item Post-Order:
    \end{enumerate}
\end{enumerate}
 

\end{document}
