230. Kth Smallest Element in a BST

最新推荐文章于 2021-04-09 14:18:22 发布

Mr_W1997

最新推荐文章于 2021-04-09 14:18:22 发布

阅读量214

点赞数

分类专栏： LeetCode 文章标签： LeetCodespan styledi

本文链接：https://blog.csdn.net/Mr_W1997/article/details/78073540

版权

LeetCode 专栏收录该内容

80 篇文章 1 订阅

订阅专栏

class Solution {
public:
        int ans;
	int step;
	stack<TreeNode*> s;
	Solution(){
		step = 0;
	}

    int kthSmallest(TreeNode* root, int k) {
		TreeNode *p = root;
		while(p || !s.empty()){
			while(p){
				s.push(p);
				p = p->left;					
			}
			if(!s.empty()){
				p = s.top();
				s.pop();
				++step;
				if(step == k)
					return p->val;
				p = p->right;
			}
		}
		return 0;
    }
};