Before we walk through how the tree data structure can be utilized to manage data, there are some key terminologies you should become familiar with. This guide walks through each of these terms. You can use this guide as reference/cheat sheet for the tree data structure terminology.
Definition: The very top node of a tree.
Definition: Any node connected to another node, while moving away from the root node.
Definition: A node that contains child nodes
Definition: Multiple nodes connected to the same parent node.
Definition: A node with no child nodes.
Definition: Connection between one node to another node.
Definition: A sequence of nodes connecting a node with a descendant node.
Definition: Number of edges in the longest path from the root to the leaf node.
Definition: Number of edges from a node to the tree’s root node.
Now that you have a good idea of the key terms associated with trees you’re ready to start walking through each of the key structures and how they can be used.