Glossary: Data Structures and Algorithms in C++

Root, leaf

Also written: root, leaf, leaves

The root is the top node of a tree; a leaf is a node with no children.