Database Reference
In-Depth Information
Figure A1-2.
Illustrating a Binary Tree
Note:
•
No parent has more than two children.
•
full
(also called
perfect
) binary tree is a binary tree that contains
the maximum number of nodes possible. Figure
A1-3
shows a
complete binary tree.
A
•
complete
binary tree is a binary tree that is full down to the
penultimate level, and with nodes at the final level filled in from left
to right.
A
Figure A1-3.
Illustration of a Full Binary Tree and Complete Binary Tree