Tree

overview

Remember these Terms

• Node: single element storing a value and links
• Root: top node with no parent
• Edge: connection between parent and child nodes
• Parent: node that has one or more children
• Child: node directly below a parent
• Leaf: node with no children
• Subtree: tree formed from a node downward
• Depth: steps from the root to a node
• Height: longest path from a node to a leaf
• Traversal: visiting nodes in a specific order