What is the Height of the given K-ary tree?

› Category: Questions › What is the Height of the given K-ary tree?
0 Vote Up Vote Down
Editor">Editor Staff asked 5 months ago

What is the Height of the given K-ary tree?
 
(a) 0
 
(b) 1
 
(c) 2
 
(d) 3
 
This key question is from K-ary tree in portion Trees of Data Structures & Algorithms I
 
I got this question during an online exam.

Question Tags:
1 Answers
0 Vote Up Vote Down
Editor">Editor Staff answered 5 months ago

Correct answer is (c) 2
 
Easy explanation – Height of the tree is defined as the length of the path from root node to the deepest node of the tree. Here deepest nodes are 5,6,7 which are at length 2. So the height of the K-ary tree is 2.


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: 40701

Related Posts