二叉平衡树中序遍历是有序的。
只需要中序遍历就好了
class Solution { public: int index; TreeNode* root=NULL; TreeNode* KthNode(TreeNode* pRoot, int k) { //中序遍历,第k个 index=k; inOrder(pRoot); return root; } void inOrder(TreeNode *pRoot) { if(pRoot==NULL) return ; inOrder(pRoot->left); index--; if(index==0){ root=pRoot; return ; } inOrder(pRoot->right); } };