Vidyalelo
Data Structure · Q128

Binary Search Trees(B Tree)

Programming · Data Structure · question 128

Q128

If the tree is not a complete binary tree then what changes can be made for easy access of children of a node in the array?

A.
every node stores data saying which of its children exist in the array
Answer
B.
no need of any changes continue with 2w and 2w+1, if node is at i
C.
keep a seperate table telling children of a node
D.
use another array parallel to the array with tree

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board