Jump to content

Talk:Leaf node

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

This is the current revision of this page, as edited by Dpleibovitz (talk | contribs) at 04:20, 4 April 2024 (+WikiProject). The present address (URL) is a permanent link to this version.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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]