剑指offer 62.树 二叉搜索树的第k个结点

   int index = 0; //计数器
            TreeNode KthNode(TreeNode root, int k)
            {
                if(root != null){ //中序遍历寻找第k个
                    TreeNode node = KthNode(root.left,k);
                    if(node != null)
                        return node;
                    index ++;
                    if(index == k)
                        return root;
                    node = KthNode(root.right,k);
                    if(node != null)
                        return node;
                }
                return null;
            }