NIELIT 2016 DEC Scientist B (CS) - Section B: 15

Question

Which of the following need not be a binary tree?

• A. Search tree
• B. Heap
• C. AVL tree
• D. B tree

Comments

What is the answer given..

is it both a and b

---

Option D

---

@haralk10 see my answer, even A and B are correct.

Answer 1

D is the most appropriate answer.

A B-tree is a specialized M-way tree i.e. each node can have at most m childrens.

AVL tree and Heap are usually a complete binary tree.

Search Tree(assuming binary search tree). Therefore it is a binary tree.