Multiple Choice
A complete binary tree with N nodes may be stored in an array A of length N by storing the root at A[0],and then storing in successive array locations the nodes of the tree in increasing order of the level of nodes.If nodes in the same level are stored in left to right order,then the right child of the node stored at A[k] will be stored at
A) A[k/2]
B) A[2k]
C) A[2k+1]
D) A[2k+2]
Correct Answer:

Verified
Correct Answer:
Verified
Q14: Let X be a node in a
Q15: The level of a node X in
Q16: A complete binary tree with N nodes
Q17: An empty binary tree has height<br>A) -1<br>B)
Q18: To find the minimum element stored in
Q20: The successor of a node in a
Q21: When a new item is added to
Q22: An AVL tree is<br>A) a binary search
Q23: Assuming a Node class<br>class Node<br>{<br>int element;<br>Node left,right;<br>Node(int
Q24: A binary tree with just one node