rosen

Question

Comments

1) lower bound 3 upper bound 21 ?
Not sure..

---

1) lower bound is 3 and upper bound is 81 if root height = 0

 

2) m=3 if balanced means all levels are filled

---

Can you please provide a diagram?

---

@ MiNiPanda, added as answer

Answer 1

M-ARY tree means it can not have more than M childrens...

 

Comments

But the definition of full m-ary says that other than leaf nodes all the nodes should have exactly m children. In your diag the nodes at level 0,1,2 are not leaf nodes yet they have only 1 child and not m children.

https://en.wikipedia.org/wiki/K-ary_tree

---

again i missed the term "FULL".

@ MiNiPanda, today you identified 3 mistakes of mine... Thank u so muchhh

---

haha :P it's okay..i do these mistakes during exams :P

---

bro, updated in answer