What is a threaded binary tree traversal?

Category: QuestionsWhat is a threaded binary tree traversal?
Editor">Editor Staff asked 1 month 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.

1 Answers
Editor">Editor Staff answered 1 month 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.