二叉搜索树的第 K 个节点 ​

题目： ​

给定一颗二叉搜索树，请找出其中的第 k 小的结点。

思路： ​

对一颗树首先进行中序遍历，在遍历的同时记录已经遍历的节点数，当遍历到第 k 个节点时，这个节点即为第 k 大的节点。