Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- countBST(numKeys)
- if(numKeys <= 1)
- return 1
- sum = leftCount = rightCount = 0
- for root = 1 to numKeys
- leftCount = countBST(root-1)
- rightCount = countBST(numKeys-root)
- sum += leftCount * rightCount
- return sum
Add Comment
Please, Sign In to add comment