Question: In an array based implementation of a balanced binary tree, to check a node stored at array[i] is an external node or not, which of

In an array based implementation of a balanced binary tree, to check a node stored at array[i] is an external node or not, which of the following statement is true?

A)

return true if array[2i+1] and array[2i+2] is null

B)

return true if array[i/2-1] and array[i/2-2] is null

C)

return true if array[i/2-1] or array[i/2-2] is not null

D)

return true if array[2i+1] or array[2i+2] is not null

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!