The array representation of a complete binary tree contains the data in sorted order. Which traversal of the tree will produce the data in sorted form?
(A) Preorder
(B) Inorder
(C) Postorder
(D) Level order
Answer: (D)
Explanation: The level order traversal of a binary tree prints the data in the same order as it is stored in the array representation of a complete binary tree.
Quiz of this Question
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 neveropen!