A threaded binary tree is a binary tree in which:सूत्रित द्विआधारी वृक्ष एक द्विआधारी वृक्ष होता है, जिसमें:
Show answerHide answer
Correct answer: (D) Each node has a thread connecting it to its predecessor or successorप्रत्येक नोड में एक धागा होता है जो उसे उसके पूर्ववर्ती या उत्तराधिकारी से जोड़ता है।
Explanation
In a threaded binary tree, NULL child pointers are replaced by "threads" to the node's inorder predecessor or successor. This makes traversal possible without a stack or recursion.threaded binary tree में NULL चाइल्ड पॉइंटर को नोड के inorder predecessor या successor की ओर "threads" से बदल दिया जाता है। इससे स्टैक या रिकर्शन के बिना ट्रैवर्सल संभव होता है।