SE250:April 30

Agenda

• A tree is used to represent hierachhical relationships between objects.
• a tree consists of nodes that arer linked by edges.
• each edge points from a parent(node) to a child(node).
• a node with no children is a leaf.
• each node has a unique parent
• the root of the tree is only node with no parent.
• the depth of a node is the number of edges on its path to the root.
• the height of a tree is the maximum depth of a node

Binary trees

• every node has at most 2 children
• if all leaves are at the same depth then the tree is full.

Minutes

Minute taker: shua066