Which of the following is the preorder traversal of a binary tree? A) Traverse T_L, visit root node, traverse T_R. B) Visit root node, traverse T_L, traverse T_R. C) Traverse T_L, traverse T_R, visit root node. D) Visit root node, traverse T_R, traverse T_L.

Question

Quizplus · Accepted Answer

Preorder traversal of a binary tree follows the sequence: visit the root node, traverse the left subtree, and then traverse the right subtree. Option B correctly describes this sequence.

Which of the Following Is the Preorder Traversal of a Binary