Properties of K-ary Trees
- For a k-ary tree with height h, the upper bound for the maximum number of leaves is .
- The total number of nodes is, while the height h is
Note : Formula applicable only for number_of_nodes = number of nodes in *complete* k-ary tree
Read more about this topic: K-ary Tree
Famous quotes containing the words properties of, properties and/or trees:
“A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.”
—Ralph Waldo Emerson (1803–1882)
“A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.”
—Ralph Waldo Emerson (1803–1882)
“It were a blessed sight to see
That child become a willow tree,
His brother trees among.
He’d be four times as tall as me,
And live three times as long.”
—Catherine Maria Fanshawe (1765–1834)