The top of the tree, which consists of just one node, is called the root; the opposite of a real tree, just to make things confusing.
The top of the tree, which consists of just one node, is called the root; the opposite of a real tree, just to make things confusing.
In a binary tree, each node includes links to two other nodes (called the left and right child nodes).
Each node in a binary tree (except the very bottom ones) is the root of some other nodes; that node and its descendants are called a subtree.
A node at the very bottom of the tree has no children, and is called a leaf node.