Talk:Leaf node

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

what about unrooted trees?

> In the graph theory tree, a leaf node is a vertex of degree 1 other than the root (except when the tree has only one vertex; then the root, too, is a leaf)
If the tree has only one vertex then it's degree is 0, therefore the comment is unnecessary IMHO.

> Every tree has at least one leaf.
What about empty trees?

Merge[edit]

This should be merged into tree (data structure). Rp (talk) 18:50, 28 September 2009 (UTC)[reply]