What Are The Disadvantages Of Normal Binary Tree Traversals?

› Category: Questions › What are the disadvantages of normal binary tree traversals?

Editor Staff asked 5 months 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.

Question Tags: Interview-Questions-Answers

1 Answers

0 Vote Up Vote Down

Editor">

Editor Staff answered 5 months 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.

Related Posts

Most commonly asked OpenAI interview questions and answers

Common AI interview questions and answers:

How do you uninstall gulp?