Tree Terminology
General tree terminology
-
path = a sequence of 0 or more connected nodes
-
length of a path = number of nodes in the path
-
height of a tree = length of longest path from the root to a leaf
-
depth of a node = length of the path from the root to that node
Classifying binary trees
- full
- complete
- height-balanced
- balanced