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
Please Login to comment...