K-ary Tree Multiple choice Questions and Answers (MCQs)
Click on any option to know the CORRECT ANSWERS
Can child node be always called Leaf node in the K-ary tree?
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.
What is the upper bound for maximum leaves in K-ary tree with height h?
Question 7 Explanation:
In the K-ary tree having height h, the upper bound for having maximum number of leaves is k^h.
What is the height of a K-ary tree having only root node?
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.
Which one of the following is the correct formulae to find the parent node at index I?
Question 9 Explanation:
The parent node for the node of index I in a K-ary tree is given by (I-1)/K.
Which nodes are the siblings of Node D of given ternary tree?
Question 10 Explanation:
Siblings are the nodes that share same parent. Since both the Node H is parent Node D, So the sibling of Node D is Node H.
There are 10 questions to complete.