Hi guys,

How do you really get the average height of a BST? is it getting different height and average it? how do u get different height?

Printable View

- 07-09-2013, 03:04 PMMalvHow do you find the average height of a Binary Search Tree?
Hi guys,

How do you really get the average height of a BST? is it getting different height and average it? how do u get different height? - 07-09-2013, 03:23 PMJosAHRe: How do you find the average height of a Binary Search Tree?
Add the heights of all the leave nodes and divide the sum by the number of those leafs; a fine job for a recursive method.

kind regards,

Jos