Trees Terminology
Trees Terminology
CHAPTER 6 - TREES
Full Binary Tree
Binary tree where each vertex
is either a leaf or has 2 children
Subtree
A tree is a subtree of itself
Empty tree is a subtree of every
other tree (improper subset)
Portion of a tree that can be
viewed as a complete tree in
itself. Any node in a tree,
together with all the nodes
below it, comprise a subtree of
the tree
Tree Theorems
CHAPTER 6 - TREES