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