In an array based representation of a complete binary tree,which of the following represents the parent of node tree[i]?
A)tree[i-2]
B)tree[(i-1)/2]
C)tree[2*i-1]
D)tree[2*i-2]

Question

Quizplus · Accepted Answer

In a complete binary tree, each node has two children except for the last level, where the nodes may have only one child or no child. In an array based representation of a complete binary tree, parent of any node i can be found at (i-1)/2. Thus, the correct choice is B.

In an Array Based Representation of a Complete Binary Tree,which