Can child node be always called Leaf node in the K-ary tree?

Category: QuestionsCan child node be always called Leaf node in the K-ary tree?
Editor">Editor Staff asked 5 months ago

Can child node be always called Leaf node in the K-ary tree?
 
(a) True
 
(b) False
 
The above asked question is from K-ary Tree in section Trees of Data Structures & Algorithms I
 
This question was posed to me in an interview for internship.

1 Answers
Editor">Editor Staff answered 5 months ago

Right choice is (b) False
 
Easiest 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.


Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17
Articles: 40702