Binary Search Tree Iterator（C++二叉搜索树迭代器）

柔情只为你懂 2022-11-19 01:10 152阅读 0赞

解题思路：

（1）中序遍历

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
     *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
     *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
     * };
     */
    class BSTIterator {
    private:
        vector<int> v;
        int count=0,temp;
    public:
        void helper(TreeNode* root) {
            if(!root) return;
            helper(root->left);
            v.push_back(root->val);
            helper(root->right);
        }
        BSTIterator(TreeNode* root) {
            helper(root);
        }
        
        int next() {
            if(count<v.size()) {
                temp=v[count];
                count++;
                return temp;
            }
            else return -1;
        }
        
        bool hasNext() {
            if(count<v.size()) return true;
            else return false;
        }
    };
    
    /**
     * Your BSTIterator object will be instantiated and called as such:
     * BSTIterator* obj = new BSTIterator(root);
     * int param_1 = obj->next();
     * bool param_2 = obj->hasNext();
     */

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关 173. 二叉搜索树迭代器

题目来源 [173. 二叉搜索树迭代器][173.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_s

「爱情、让人受尽委屈。」/ 2022年12月21日 06:17/ 0 赞/ 135 阅读

相关 Binary Search Tree Iterator（C++二叉搜索树迭代器）

解题思路：（1）中序遍历 / Definition for a binary tree node. struct TreeNode {

柔情只为你懂/ 2022年11月19日 01:10/ 0 赞/ 153 阅读

相关 LeetCode 173. 二叉搜索树迭代器

实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTI

电玩女神/ 2022年11月14日 10:27/ 0 赞/ 157 阅读

相关 Recover Binary Search Tree（C++恢复二叉搜索树）

（1）递归+性质 / Definition for a binary tree node. struct TreeNode {

分手后的思念是犯贱/ 2022年10月12日 15:56/ 0 赞/ 164 阅读

相关 Validate Binary Search Tree（C++验证二叉搜索树）

（1）注意边界 / Definition for a binary tree node. struct TreeNode {

淩亂°似流年/ 2022年10月12日 15:53/ 0 赞/ 161 阅读

相关数据结构-二叉树(binary tree)-二叉查找树(binary search tree)

\二叉树(binary) 二叉树就是节点的度不大于2的树，即树中每个节点的子节点最多只有两个。每个节点的子节点分为左子节点和右子节点，并且左右子节点的顺序不能改变。 ![

朱雀/ 2022年08月22日 01:24/ 0 赞/ 28 阅读

相关二叉搜索树（binary search tree）

定义二叉搜索树：二叉树中任何节点的键值一定大于其左子树中每一个节点的键值，并且小于其右子树中每一个节点的键值。查找基于此，在二叉搜索树中搜索最小元素和最大元

电玩女神/ 2022年08月08日 14:39/ 0 赞/ 168 阅读

相关 LeetCode 173.Binary Search Tree Iterator (二叉搜索树迭代器)

题目描述：实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 `next()` 将返回二叉搜索树中的下一个最小的数。注意:`next()` 和`

àì夳堔傛蜴生んèń/ 2022年04月15日 00:21/ 0 赞/ 172 阅读

相关 [Leetcode] Unique Binary Search Trees 唯一二叉搜索树

Unique Binary Search Trees I && II 解法请见：[https://yanjia.li/zh/2019/02/...][https_yan

阳光穿透心脏的1/2处/ 2022年02月16日 10:45/ 0 赞/ 209 阅读

相关二叉查找树（Binary Search Tree）

Date：2019-06-25 14:40:32 基本操作注意：数据量较大时，插入建树的时间复杂度会很高，慎用！ 1 //查找 2 vo

深碍√TFBOYSˉ_/ 2021年12月20日 06:29/ 0 赞/ 236 阅读