internal node (of a tree) (original) (raw)
\xyoption
all
An internal node of a tree is any node which has degree greater than one. Or, phrased in rooted tree
terminology, the internal nodes of a tree are the nodes which have at least one child node.
| \xymatrix&∙\ar@-[dl]\ar@-[dr]&&&∙&&∙\ar@-[dr]\ar@-[dl]&&&∙\ar@-[dl]&&∙&∙&&&& |
|---|
Figure: A tree with internal nodes highlighted in red.
| Title | internal node (of a tree) |
|---|---|
| Canonical name | InternalNodeofATree |
| Date of creation | 2013-03-22 12:30:25 |
| Last modified on | 2013-03-22 12:30:25 |
| Owner | akrowne (2) |
| Last modified by | akrowne (2) |
| Numerical id | 6 |
| Author | akrowne (2) |
| Entry type | Definition |
| Classification | msc 05C05 |
| Synonym | internal node |