Question 14074 – NIC-NIELIT Scientist-B 2020
December 11, 2023KVS PGT DEC-2013 PART-A
December 11, 2023Question 14070 – NIC-NIELIT Scientist-B 2020
The preorder traversal of a tree given below is:
Correct Answer: A
Question 88 Explanation:
Preorder traversal means during the tree traversal the node which is first visited will print output first. In inorder traversal first it goes to left subtree then root and then right subtree. In post order traversal first it goes left then right subtree after that it visits root then prints output.
Preorder: A B D F E C G I H J K L
Preorder: A B D F E C G I H J K L
A B D F E C G I H J K L
A B C D E G H F I J K L
A B E D F C G H I J K L
A B D F E C G I J H K L