Talk:Leaf node

Latest comment: 14 years ago by Rp in topic Merge

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