NO-62、二叉搜索树的第K个节点

62、二叉搜索树的第K个节点
题目描述：给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。
输入：
{5,3,7,2,4,6,8},3
输出：
4
改节点数值大小顺序是第三小节点的值为4
解法1：中序遍历输出

class Solution{
    public:
    int count=0;
    TreeNode* KthNode(TreeNode* pRoot,int k)
    {
        if(pRoot==nullptr)return nullptr;
        //中序遍历，左根右来找第三个最小值
        TreeNode* left_node = KthNode(pRoot->left,k);
        if(left_node)return left_node;
        count++;
        //传递过来两个参数，分别从根的左边开始寻找，找到第K个最小值
        if(k==count){
            return pRoot;
        }
        TreeNode* right_node=KthNode(pRoot->right,k);
        if(right_node)return right_node;
        return nullptr;
    }
};

二叉搜索树：
二叉搜索树（BST）又称二叉查找树或二叉排序树。一棵二叉搜索树是以二叉树来组织的，可以使用一个链表数据结构来表示，其中每一个结点就是一个对象。

二叉搜索树的中序遍历结果就是排好序的线性表。