Data Structures | Tree Traversals | Question 12

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