Trees

Common terminology used when discussing trees

Node A node is a class constructed for creating an object that will hold our data and a way to traverse the tree

Root The root is the first node at the top of the tree. Similar to a head or front in other data structures.

Left and Right Children The left and right children are nodes that are positioned below the current node you are traversing to either it's left or right side respectively.

Leaf A leaf is a node that does not have any left or right children belonging to it. This would be considered to be the bottom of the tree in a balanced tree.