Which of the following binary tree traversals arranges the node values in…
2019
Which of the following binary tree traversals arranges the node values in ascending order when it is applied over a binary search tree?
- A.
Level-order traversal
- B.
Inorder traversal
- C.
Preorder traversal
- D.
Postorder traversal
Attempted by 1220 students.
Show answer & explanation
Correct answer: B
In a Binary Search Tree (BST), inorder traversal visits nodes in ascending (sorted) order.