问题:给出一个二叉查找树,求第k小的数
思路:第一种方式是使用递归中序遍历得到结果后,直接取第k个数即可
第二种方式是使用非递归中序遍历,在得到第k个数后直接停止
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Kth%20Smallest%20Element%20in%20a%20BST
问题:给出一个二叉查找树,求第k小的数
思路:第一种方式是使用递归中序遍历得到结果后,直接取第k个数即可
第二种方式是使用非递归中序遍历,在得到第k个数后直接停止
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Kth%20Smallest%20Element%20in%20a%20BST