Join GitHub today
GitHub is home to over 50 million developers working together to host and review code, manage projects, and build software together.
Sign upK-th smallest Element in BST #2172
Open
Comments
|
@cclauss thoughts? |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Problem Statement
Adding a function to the BST to find the kth-smallest element in the entire binary search tree. If possible I would also like to extend it to find the kth-largest element in the BST.
Motivation
This problem was asked in Leetcode Challenge. I thought that this will be a good addition( if not absolutely necessary) to the BST functions.