Binary Trees - sgtbelly/class-1 GitHub Wiki

TERMS:

• Node:
    ◦ a node is the individual item/data that make up the data structure
• Root:
    ◦ The root is the first/top Node in a tree
• Left Child:
    ◦ The node that is positioned to the left of the root
• Right Child:
    ◦ the node that is positioned to the right of the root
• Edge:
    ◦ The edge in a tree is the link between two nodes
• Leaf:
    ◦ A leaf is the node that does not contain either a left child or a right child node
• Height: 
    ◦ The height of a tree is determined by the number of edges from the root to the bottommost node.