Answers
- In a tree, each node can have any number of children. In a binary tree, a node
has at most two children. In a balanced binary tree, all nodes have approximately
as many descendants to the left as to the right.
- For example, Sarah. Any string between Romeo and Tom will do.