1. ii. iii. Perform depth-first search for the goal node X. Show the content on the stack. [3 marks] Perform a breadth-first search for goal node X. Show the content on the queue. [3 marks] Compare and contrast the performance of depth-first search and breadth-first [6 marks] search strategies. TOTAL=[20 MARKS] b) Use Figure xxx to answer the question (i) to (iii) A DEFGHIJK 1 1 U V LMNO PQ RS T 11 11 Y W Figure xxx: Tree X Z