230. Kth Smallest Element in a BST

来源:互联网 发布:网络摄像机组装配件 编辑:程序博客网 时间:2024/05/14 23:45
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;    }};

原创粉丝点击