What is the size of Node A?

› Category: Questions › What is the size of Node A?
0 Vote Up Vote Down
Editor">Editor Staff asked 4 weeks ago

What is the size of Node A?
 
(a) 1
 
(b) 2
 
(c) 3
 
(d) 4
 
My question is taken from Ternary Tree topic in section Trees of Data Structures & Algorithms I
 
I have been asked this question during an interview for a job.

Question Tags:
1 Answers
0 Vote Up Vote Down
Editor">Editor Staff answered 4 weeks ago

Right answer is (d) 4
 
The best explanation: Size of node is defined as the total number of descendants of that node including itself. So, size of Node A is 4.