Q.Which of the following traversal techniques lists the nodes of a binary search tree in ascending order?
Correct answer: Inorder
Explanation
Inorder traversal lists the nodes of a binary search tree in ascending order. This traversal technique visits the nodes in the following order. (i) Left subtree (ii) Root (iii) Right subtree As a result, inorder traversal lists the nodes of a binary search tree in increasing order.
Inorder traversal lists the nodes of a binary search tree in ascending order. This traversal technique visits the nodes in the following order. (i) Left subtree (ii) Root (iii) Right subtree As a result, inorder traversal lists the nodes of a binary search tree in increasing order.