99热在线精品一区二区三区_国产伦精品一区二区三区女破破_亚洲一区二区三区无码_精品国产欧美日韩另类一区

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

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

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

調(diào)用 next() 將返回二叉搜索樹(shù)中的下一個(gè)最小的數(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}

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

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