Binary Trees

Question 1

What is a binary tree:

Answer 1

A binary tree is a hierarchical data structure:
- Each node contains a clue
- Each node contains at most 2 children known as the left and right child
- Top most node is the root node
- Nodes with no children are leaf nodes

Question 2

Applications of Binary Trees:

Answer 2

• Wireless networking with router tables
  -Operating systems scheduling processes
• Huffman coding