Consider the given tree below. Calculate the value at the root of the tree using alpha‐beta pruning algorithm.

Root node $A$ is a Max node.

Nodes $B$ and $C$ are Min nodes.

Nodes $D,E,F,G$ are Max nodes.

First calculate Max node values:

$D=\max(3,5)=5$

$E=\max(6,9)=9$

$F=\max(1,2)=2$

$G=\max(0,-1)=0$

Now calculate Min node values:

$B=\min(D,E)=\min(5,9)=5$

$C=\min(F,G)=\min(2,0)=0$

Now root node $A$ is Max node:

$A=\max(B,C)=\max(5,0)=5$

Hence, the value at the root is $5$.