Binary tree CSCI 1302

Tree

a non-linear structure in which elements are organized into a hierarchy.

comprised of a set of nodes in which elements are stored and edges connect one node to another

Each node is located on a particular level

How many root nodes are in a tree?

One

Nodes at the lower level of a tree are…

the children of nodes at the previous level

How many parents can a node have?

Only one, but nodes can have multiple children

Siblings

Nodes that have the same parent

The only node with no parent

Root node

leaf node

A node that has no children

internal node

A node that is not the root and has at least one child

subtree

a tree structure that makes up part of another tree

degree

The number of subtrees of a node

A node is an ancestor of another node if its…

above it on the path from the root.

descendants

Nodes that can be reached by following a path from a particular node

level

the length of the path from the root to the node

path length

the number of edges followed to get from the root to the node

height

the length of the longest path from the root to a leaf