二叉搜索树的第k个结点

class Solution {
public:
    TreeNode* res=NULL;
    void mid(TreeNode* root, int k,int &cnt)
    {
        if(!root)
            return;
        mid(root->left,k,cnt);
        cnt++;
        if(cnt==k)  res=root;
        mid(root->right,k,cnt);
    }
    TreeNode* kthNode(TreeNode* root, int k) {
        int cnt=0;
        mid(root,k,cnt);
        return res;
    }
};
posted @   穿过雾的阴霾  阅读(11)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
点击右上角即可分享
微信分享提示