Binary Trees

• Binary tree is

  • a root
  • left subtree (maybe empty)
  • right subtree (maybe empty)

• Properties

  • max # of leaves:
  • max # of nodes:
  • average depth for N nodes:

• Representation:

A

B

D

E

C

F

H

G

J

I

Previous slide

Next slide

Back to first slide

View graphic version