Types of Trees

Edit Answers
123456
Across
  1. 3. A tree that organizes elements with smaller values on the left and larger values on the right.
  2. 4. A binary tree in which all internal nodes have two children and all leaves are at the same level.
  3. 5. A binary tree in which every node has either zero or two children.
  4. 6. A tree used to represent arithmetic or logical expressions.
Down
  1. 1. A tree in which each node has at most two children.
  2. 2. A binary tree in which all levels are completely filled except possibly the last level.
  3. 3. A tree in which nodes have only one child, mainly on one side.