How many child nodes does each node of K-ary Tree contain?

Category: QuestionsHow many child nodes does each node of K-ary Tree contain?
Editor">Editor Staff asked 4 weeks ago

How many child nodes does each node of K-ary Tree contain?
 
(a) 2
 
(b) 3
 
(c) more than k
 
(d) at most k
 
Origin of the question is K-ary tree topic in division Trees of Data Structures & Algorithms I
 
I have been asked this question in an online interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct option is (d) at most k
 
The explanation is: Each node of K-ary tree contains at most k nodes. While tree with 2 nodes is called Binary tree and tree with 3 nodes is called Ternary tree.