What are the disadvantages of normal binary tree traversals?

Category: QuestionsWhat are the disadvantages of normal binary tree traversals?
Editor">Editor Staff asked 4 weeks ago

What are the disadvantages of normal binary tree traversals?
 
(a) there are many pointers which are null and thus useless
 
(b) there is no traversal which is efficient
 
(c) complexity in implementing
 
(d) improper traversals
 
My enquiry is from Threaded Binary Tree in chapter Binary Trees of Data Structures & Algorithms I
 
The question was asked in an interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Right choice is (a) there are many pointers which are null and thus useless
 
The best I can explain: As there are majority of pointers with null value going wasted we use threaded binary trees.