1000. What is a binary
tree?
q
A binary tree is a linked structured object (struct) that
allows for a binary search strategy
q
A binary tree consists of a finaite number of of
nodes (i.e., structured data objects)
q
Each node can point (through the use of pointers) to
either 0, 1, or (at most) 2 other nodes