這篇文章給大家介紹二叉搜索樹迭代器指的是什么，內(nèi)容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

成都創(chuàng)新互聯(lián)專注于企業(yè)成都全網(wǎng)營銷、網(wǎng)站重做改版、萬載網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5高端網(wǎng)站建設(shè)、商城網(wǎng)站開發(fā)、集團公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為萬載等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

實現(xiàn)一個二叉搜索樹迭代器。你將使用二叉搜索樹的根節(jié)點初始化迭代器。

調(diào)用 next() 將返回二叉搜索樹中的下一個最小的數(shù)。

示例：

BSTIterator iterator = new BSTIterator(root); iterator.next();    

// 返回 3 iterator.next();    

// 返回 7 iterator.hasNext(); 

// 返回 true iterator.next();    

// 返回 9 iterator.hasNext(); 

// 返回 true iterator.next();    

// 返回 15 iterator.hasNext(); 

// 返回 true iterator.next();    

// 返回 20 iterator.hasNext(); 

// 返回 false

答案：

 1class BSTIterator {
2
3    private Stack stack = new Stack();
4
5    public BSTIterator(TreeNode root) {
6        pushAll(root);
7    }
8
9    public boolean hasNext() {
10        return !stack.isEmpty();
11    }
12
13    public int next() {
14        TreeNode tmpNode = stack.pop();
15        pushAll(tmpNode.right);
16        return tmpNode.val;
17    }
18
19    private void pushAll(TreeNode node) {
20        for (; node != null; stack.push(node), node = node.left) ;
21    }
22}

解析：
如果對二叉樹的dfs（深度優(yōu)先搜索）比較熟悉的話，這題很容易理解。

關(guān)于二叉搜索樹迭代器指的是什么就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。