剑指Offer_二叉搜索树中第K个节点

题目描述：

            给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。

    思路整理：如果把多有额全部取出来，然后再拿出，时间复杂度就是O（n），这就没意思了，我们可以一边中序遍历，一边进行记数，当遍历到出现出现第k个数的时候就可以返回出来了。

程序：

    Copy：

  */int index=0;
        TreeNode KthNode(TreeNode pRoot, int k)
    {
            if(pRoot==null)
             return null;
            TreeNode node= KthNode(pRoot.left,k);
            if(node!=null)
                return node;
            index++;
            if(index==k)
                return pRoot;
            node= KthNode(pRoot.right,k);//pRoot.right.left！=pRoot，
                                        //因为这个节点的右节点又是一个新的树，现在找的是这个树的最左边，所以不会出现冗余代码
            if(node!=null)
                return node;
    }