Correct Answer : 6 States
Explanation : Alpha–beta pruning can be applied to trees of any depth and it is possible to prune entire subtree rather than leaves.