What is a threaded binary tree traversal?

› Category: Questions › What is a threaded binary tree traversal?
0 Vote Up Vote Down
Editor">Editor Staff asked 5 months ago

What is a threaded binary tree traversal?
 
(a) a binary tree traversal using stacks
 
(b) a binary tree traversal using queues
 
(c) a binary tree traversal using stacks and queues
 
(d) a binary tree traversal without using stacks and queues
 
Origin of the question is Threaded Binary Tree topic in chapter Binary Trees of Data Structures & Algorithms I
 
The question was posed to me during an interview.

Question Tags:
1 Answers
0 Vote Up Vote Down
Editor">Editor Staff answered 5 months ago

Right answer is (d) a binary tree traversal without using stacks and queues
 
For explanation: This type of tree traversal will not use stack or queue.


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

Related Posts