In an array based representation of a complete binary tree,which of the following represents the right 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, each parent node has two children. The left child is located at index 2i+1 and the right child is located at index 2i+2. Therefore, the correct expression to represent the right child of node tree[i] is tree[2i+2].

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