国产亚洲精品福利在线无卡一,国产精久久一区二区三区,亚洲精品无码国模,精品久久久久久无码专区不卡

當(dāng)前位置: 首頁 > news >正文

做自己網(wǎng)站彩票免費站長工具

做自己網(wǎng)站彩票,免費站長工具,綿陽營銷型網(wǎng)站建設(shè),html網(wǎng)站開發(fā)視頻題目 請實現(xiàn)二叉搜索樹的迭代器BSTIterator,它主要有如下3個函數(shù)。 構(gòu)造函數(shù):輸入二叉搜索樹的根節(jié)點初始化該迭代器。函數(shù)next:返回二叉搜索樹中下一個最小的節(jié)點的值。函數(shù)hasNext:返回二叉搜索樹是否還有下一個節(jié)點。 分析 …

題目

請實現(xiàn)二叉搜索樹的迭代器BSTIterator,它主要有如下3個函數(shù)。

  • 構(gòu)造函數(shù):輸入二叉搜索樹的根節(jié)點初始化該迭代器。
  • 函數(shù)next:返回二叉搜索樹中下一個最小的節(jié)點的值。
  • 函數(shù)hasNext:返回二叉搜索樹是否還有下一個節(jié)點。

分析

如果對二叉樹的中序遍歷的迭代代碼足夠熟悉,我們就會注意到中序遍歷的迭代代碼中有一個while循環(huán),循環(huán)的條件為true時循環(huán)體每執(zhí)行一次就遍歷二叉樹的一個節(jié)點。當(dāng)while循環(huán)的條件為false時,二叉樹中的所有節(jié)點都已遍歷完。因此,中序遍歷的迭代代碼中的while循環(huán)可以看成迭代器hasNext的判斷條件,而while循環(huán)體內(nèi)執(zhí)行的操作就是函數(shù)next執(zhí)行的操作。

public class BSTIterator {TreeNode cur;Stack<TreeNode> stack;public BSTIterator(TreeNode root) {cur = root;stack = new Stack<>();}public boolean hasNext() {return cur != null || !stack.isEmpty();}public int next() {while (cur != null) {stack.push(cur);cur = cur.left;}cur = stack.pop();int val = cur.val;cur = cur.right;return val;}
}
http://aloenet.com.cn/news/44342.html

相關(guān)文章:

  • 寶安有效的網(wǎng)站制作站長域名查詢工具
  • python源碼分享網(wǎng)站百度客服24小時人工服務(wù)
  • wordpress消息系統(tǒng)滕州網(wǎng)站建設(shè)優(yōu)化
  • 淘寶開店網(wǎng)站怎么做網(wǎng)絡(luò)稿件投稿平臺
  • 可以做照片書的網(wǎng)站百度推廣入口
  • next 主題wordpress谷歌seo招聘
  • 用內(nèi)網(wǎng)穿透做網(wǎng)站可以被收錄嗎淘寶關(guān)鍵詞搜索工具
  • 懷柔網(wǎng)站制作煙臺seo網(wǎng)絡(luò)推廣
  • 淄博 網(wǎng)站建設(shè)免費網(wǎng)站在線客服系統(tǒng)源碼
  • 貴州住房和城鄉(xiāng)建設(shè)部網(wǎng)站官網(wǎng)阿里關(guān)鍵詞排名查詢
  • 德升武漢網(wǎng)站建設(shè)推廣哪個網(wǎng)站好
  • 談?wù)劸W(wǎng)站的開發(fā)流程長沙網(wǎng)站優(yōu)化seo
  • 網(wǎng)站建設(shè) 書籍下載廣告推廣方案怎么寫
  • 做一個網(wǎng)站人員seo運營是什么
  • 深圳鹽田建設(shè)交易中心網(wǎng)站什么叫軟文
  • wwe中文官網(wǎng)站網(wǎng)站一級域名和二級域名區(qū)別
  • 廣州行業(yè)網(wǎng)站建設(shè)武漢seo公司出 名
  • 開發(fā)一個企業(yè)網(wǎng)站需要多少錢百度認證服務(wù)平臺
  • 車牌照損壞在網(wǎng)站做的能用嗎吉林seo外包
  • 網(wǎng)站建設(shè)成本價長沙免費建站網(wǎng)絡(luò)營銷
  • 輿情監(jiān)測系統(tǒng)永久免費seo整站優(yōu)化哪家專業(yè)
  • 河南網(wǎng)絡(luò)推廣那家好煙臺seo快速排名
  • 做企業(yè)網(wǎng)站開發(fā)哪家好網(wǎng)絡(luò)推廣工作室
  • 怎么用vps搭建網(wǎng)站無錫百度信息流
  • 成都網(wǎng)站開發(fā)價格沈陽seo整站優(yōu)化
  • 連云港做網(wǎng)站公司哪家好推廣文案
  • 天津平臺網(wǎng)站建設(shè)制作班級優(yōu)化大師的利和弊
  • wordpress懸浮窗口seo推廣收費標(biāo)準(zhǔn)
  • 怎么做類似豆瓣的網(wǎng)站nba今日數(shù)據(jù)
  • 免費建設(shè)網(wǎng)站哪個好小說榜單首頁百度搜索風(fēng)云榜