Main Page | See live article | Alphabetical index

Root node

A root node is the top node in a tree data structure (the root is at the top as trees grow downward in computer science). All data in a tree can be accessed through the root node. In some trees, the root node has special properties (like being allowed a greater or smaller than normal number of child nodes).

See also: leaf node