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

Question

Quizplus · Accepted Answer

In a complete binary tree, the left child of a node at index i is located at index 2i+1 in the array-based representation. Hence, the correct option is (C) tree[2i+1].

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