Write a function in C to generate an Nnode random binary sea

Write a function in C++ to generate an N-node random binary search tree with distinct keys 1 through N. What is the running time of your routine?

Solution

BinarySearchTree( );

;