questions about binary search tree

409 Views Asked by At

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

1

There are 1 best solutions below

0
On

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