Question 20Asked in Bihar STET Paper 2 Computer Science (Class 11-12), 12 Sep 2023, Shift 1 + 1 more paper

A threaded binary tree is a binary tree in which:सूत्रित द्विआधारी वृक्ष एक द्विआधारी वृक्ष होता है, जिसमें:

सूत्रित द्विआधारी वृक्ष एक द्विआधारी वृक्ष होता है, जिसमें:
  1. AEach node has two childrenप्रत्येक नोड में दो संतति होते हैं।
  2. BEach node has at most one childप्रत्येक नोड में अधिकतम एक संतति होती है।
  3. CEach node is connected to its parentप्रत्येक नोड अपने जनक से जुड़ा होता है।
  4. DEach node has a thread connecting it to its predecessor or successorप्रत्येक नोड में एक धागा होता है जो उसे उसके पूर्ववर्ती या उत्तराधिकारी से जोड़ता है।
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" से बदल दिया जाता है। इससे स्टैक या रिकर्शन के बिना ट्रैवर्सल संभव होता है।

From Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 1

This is question 20 of Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 1. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.

Asked in 2 papers