## Question 1 What is the maximum depth of the following tree? root = [1, 2, 3, 4, 5] ```text 1 / \ 2 3 / \ 4 5 ``` ### Options 1. 7 Incorrect ---------------------------- 2. 3 Correct Starting from root **1**, move to node **2**. Then, either move to the node **4** or **5** as both are on the same level and are leaf nodes. Therefore, the maximum depth of the tree is **3**. ---------------------------- 3. 2 Incorrect ---------------------------- 4. 4 Incorrect ---------------------------- --------------------------------------------- ## Question 2 What is the maximum depth of the following tree? root = [3, 2] ```text 3 / 2 ``` ### Options 1. 2 Correct Starting from root **3**, move to node **2** since this is the only node left and is also a leaf node. Therefore, the maximum depth of the tree is **2**. ---------------------------- 2. 1 Incorrect ---------------------------- 3. 3 Incorrect ---------------------------- 4. 0 Incorrect ---------------------------- --------------------------------------------- ## Question 3 Which tree has the greater maximum depth? A = [1, 2, 5, 3, 4, 7, 9] B = [6, 3, NULL, 4, NULL, 7] ```text Tree A Tree B 1 6 / \ / 2 5 3 / \ / \ / 3 4 7 9 4 / 7 ``` ### Options 1. Tree A Incorrect ---------------------------- 2. Tree B Correct The maximum depth of tree B is **4**, whereas tree A has a maximum depth of **3**. ---------------------------- 3. Both have the same height. Incorrect ---------------------------- ---------------------------------------------