Which node is the Leaf node in the following K-ary tree?

Category: QuestionsWhich node is the Leaf node in the following K-ary tree?
Editor">Editor Staff asked 1 month ago

Which node is the Leaf node in the following K-ary tree?
 
(a) A
 
(b) B
 
(c) D
 
(d) F
 
My question comes from K-ary tree in chapter Trees of Data Structures & Algorithms I
 
I have been asked this question by my college director while I was bunking the class.

1 Answers
Editor">Editor Staff answered 1 month ago

The correct choice is (d) F
 
Explanation: Leaf node is any node that does not contain any children. Since Node F is the node without any children, So F is called Leaf Node. While Node A is root node and Node B, Node C, Node D is parent node of their children.