m-ary trees Flashcards
1
Q
n vertices given how many leaves
A
l = (m-1)(n+1) leaves
2
Q
n vertices given - how many internal vertices
A
i = (n-1)/m internal vertices
3
Q
i internal vertices given, how many vertices
A
n =mi+1 vertices
4
Q
i internal vertices given, how many leaves
A
l = (m-1)(i+1) leaves
5
Q
l leaves given, how many vertices
A
n = (ml-1)(m-1) vertices
6
Q
l leaves given, how many internal vertices
A
i = (l-1)(m-1) internal vertices
