Root Node

noun

say it: “ROOT nohd” /ruːt noʊd/

The one node at the top of a tree, with nothing above it, where every walk through the tree starts.

What is a root node?

The root node is the top of a tree: the one node with no parent. In an org chart it's the owner; in a folder tree it's the top folder. Every search or walk through the tree starts there.

In a sentence

  • “In the org chart, the owner is the root node: everyone else is somewhere below her.”

Level: Apprentice · More Data Structures terms at this level

Updated