2

Show that every n-node binary search tree is not equally likely (assuming items are inserted in random order), and that balanced trees are more probable than straight-line trees.

How is it prove mathematical?

Please, help

frabala
  • 3,732
alex
  • 21

1 Answers1

1

Hint
Take a look at the Geometric Distribution and use $p=0.5$.

AlexR
  • 24,905