Question 4 (20 MARKS)

a. What is the main difference between BFS and DFS in terms of traversal technique? What data structures are typically used to implement BFS and DFS? How does the space complexity of BFS compare to that of DFS? ( 7 Marks)

b. How are Preorder, Inorder, and Postorder traversals used in AI for pathfinding and decision-making? ( 4 Marks)

d. Given the following tree structure, what would be the Preorder, Inorder, and Postorder traversal results? (9 Marks)