$1.$ Please manually build the decision tree based on Hunt$$s Algorithm.

$2.$ Build a decision tree with $$Outlook$$ as the root, and then $$Temp$,$ and then $$Humidity$,$ and then $$Wind$$

a$.$ For this decision tree root, use multi$-$way test condition

b$.$ For this decision tree root,$$ use binary condition $($i$.$e$.$ Sunny and not Sunny$)$

c$.$Compare the differences of the classification results

$3.$ Build a decision tree with $$Temp$$ as the root, and then $$Outlook$,$ and then $$Humidity$,$ and then $$Wind$.$

$4.$ So far you have built three decision tree, which one is the best? Which one may potentially experience overfitting problem? Why? $\backslash$begin$\{$tabular$\}\{|$l$|$l$|$l$|$l$|$l$|$l$\}$

$\backslash$hline Day & Outlook & Temp. & Humidity & Wind & Play Tennis $\backslash \backslash$

$\backslash$hline D$1$ & Sunnv & Hot & Hiah & Weak & No $\backslash \backslash$

$\backslash$hline D$2$ & Sunnv & Hot & Hiah & Strona & No $\backslash \backslash$

$\backslash$hline D$3$ & Overcast & Hot & Hiah & Weak & Yes $\backslash \backslash$

$\backslash$hline D$4$ & Rain & Mild & Hiah & Weak & Yes $\backslash \backslash$

$\backslash$hline D$5$ & Rain & Cool & Normal & Weak & Yes $\backslash \backslash$

$\backslash$hline D$6$ & Rain & Cool & Normal & Strona & No $\backslash \backslash$

$\backslash$hline D$7$ & Overcast & Cool & Normal & Weak & Yes $\backslash \backslash$

$\backslash$hline D$8$ & Sunnv & Mild & Hiah & Weak & No $\backslash \backslash$

$\backslash$hline D$9$ & Sunnv & Cool & Normal & Weak & Yes $\backslash \backslash$

$\backslash$hline D$10$ & Rain & Mild & Normal & Strona & Yes $\backslash \backslash$

$\backslash$hline D$11$ & Sunnv & Mild & Normal & Strona & Yes $\backslash \backslash$

$\backslash$hline D$12$ & Overcast & Mild & Hiah & Strona & Yes $\backslash \backslash$

$\backslash$hline D$13$ & Overcast & Hot & Normal & Weak & Yes $\backslash \backslash$

$\backslash$hline D$14$ & Rain & Mild & Hiah & Strona & No $\backslash \backslash$

$\backslash$hline

$\backslash$end$\{$tabular$\}$