What are double and single threaded trees?

Category: QuestionsWhat are double and single threaded trees?
Editor">Editor Staff asked 5 months ago

What are double and single threaded trees?
 
(a) when both left, right nodes are having null pointers and only right node is null pointer respectively
 
(b) having 2 and 1 node
 
(c) using single and double linked lists
 
(d) using heaps and priority queues
 
Origin of the question is Threaded Binary Tree in section Binary Trees of Data Structures & Algorithms I
 
This question was posed to me in a national level competition.

1 Answers
Editor">Editor Staff answered 5 months ago

Correct choice is (a) when both left, right nodes are having null pointers and only right node is null pointer respectively
 
Explanation: They are properties of double and single threaded binary trees respectively.


Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17
Articles: 40702