Skip to main content
1 of 4

m-ary tree relation between vertices and leaves

A full m ary tree with n vertices and i internal vertices has n = mi + 1 vertices and l = m − i + 1 leaves.

How can I proof it?

I know

m ary tree: A rooted tree is called an m ary tree if every internal vertex has no more than m children. The tree is called a full m ary tree if every internal vertex has exactly m children. An m ary tree with m = 2 is called a binary tree

Thank you