programming and data structures closed

Question

A 4-ary i.e., either has 0 children or has 4 children tree has 20 leaf nodes. Then the total number of nodes in the tree are ________.

Comments

my approach no of internal nodes = 20-1 = 19

now how to proceed further we can not use n = mi + 1 where m refers to arity of full tree but here it is not full tree

---

In a k-ary tree, the number of leaf nodes(L) is

L=n(k-1)+1

where n is number of internal nodes

so, 20=3n+1

n=6.33=7

So, total nodes=20+7=27

Answer 1

N= 4* 20- 1/ 3= 79/3=26.33=27 nodes

hope this helps u :)