# K-ary Tree Multiple choice Questions and Answers (MCQs)

## Click on any option to know the CORRECT ANSWERS

 Question 6
Can child node be always called Leaf node in the K-ary tree?
 A True B False

Question 6 Explanation:
Leaf node is any node that does not contain any children. Child node may or may not contain more nodes. Child node will only be called leaf Node if the node has no child node.

 Question 7
What is the upper bound for maximum leaves in K-ary tree with height h?
 A K*h B K^h C K+h D K-h

Question 7 Explanation:
In the K-ary tree having height h, the upper bound for having maximum number of leaves is k^h.

 Question 8
What is the height of a K-ary tree having only root node?
 A 1 B 0 C 2 D 3

Question 8 Explanation:
Height of a K-ary tree does not include the root node. So the height of the K-ary tree is without root node is 0.

 Question 9
Which one of the following is the correct formulae to find the parent node at index I?
 A (I-1)/K B (I+1)/K C (I*1)/K D (I-2)/K

Question 9 Explanation:
The parent node for the node of index I in a K-ary tree is given by (I-1)/K.

 Question 10
Which nodes are the siblings of Node D of given ternary tree?
 A E B C C F D H