Which traversal technique is used to visit each node of a linked list exactly once?किस ट्रैवर्सल तकनीक का उपयोग लिंक की गई सूची के प्रत्येक नोड पर जाने के लिए किया जाता है?
किस ट्रैवर्सल तकनीक का उपयोग लिंक की गई सूची के प्रत्येक नोड पर जाने के लिए किया जाता है?
Show answerHide answer
Correct answer: (D) Linear traversalरैखिक ट्रैवर्सल
Explanation
A linked list is a linear structure, so it is traversed linearly from the head node along the next pointers until NULL. Preorder, inorder and postorder are tree traversals.लिंक्ड लिस्ट रैखिक संरचना है, इसलिए उसे head नोड से next पॉइंटर के साथ NULL तक रैखिक रूप से traverse किया जाता है। Preorder, inorder और postorder वृक्ष के traversal हैं।