## Question 1 What is the serialized output of this tree using level order traversal? ``` __ 350 | __ 75 ______ | | 25 _ ___ 200 | | 50 100 ``` ### Options 1. [350, 75, 25, 50, 200, 100] Incorrect ---------------------------- 2. [350, 75, 25, 200, 50, 100] Correct Level-order traversal of the binary tree. ---------------------------- 3. [25, 50, 75, 100, 200, 350] Incorrect ---------------------------- 4. [50, 25, 100, 200, 75, 350] Incorrect ---------------------------- --------------------------------------------- ## Question 2 What is the expected output of deserialization of the list generated from the preorder traversal of a tree? [5, 2, 1, 4, 23, 13, 10, 25] ### Options 1. ``` __ 23 __ | | __ 5 __25 | | _ 2 _ _ 13 | | | 1 4 10 ``` Incorrect ---------------------------- 2. ``` __ 10 __ | | __ 5 __ 23 __ | | | _ 2 _ 13 25 | | 1 4 ``` Incorrect ---------------------------- 3. ``` __ 5 __ | | __ 2 __ __ 23 __ | | | | 1 4 | | __ 13 25 | 10 ``` Correct Tree after deserialization ---------------------------- 4. ``` __ 13 __ | | __ 5 ____25 | | _ 2 _ _ 23 | | | 1 4 10 ``` Incorrect ---------------------------- ---------------------------------------------