中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

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

旅游網(wǎng)站首頁(yè)圖片最近的新聞大事10條

旅游網(wǎng)站首頁(yè)圖片,最近的新聞大事10條,政府建立網(wǎng)站的好處,網(wǎng)頁(yè)設(shè)計(jì)工作怎么樣給定一個(gè)二叉樹(shù),找出其最小深度。 最小深度是從根節(jié)點(diǎn)到最近葉子節(jié)點(diǎn)的最短路徑上的節(jié)點(diǎn)數(shù)量。 說(shuō)明:葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。 思路一:遞歸 int minDepth(struct TreeNode* root){if(!root)return 0;int leftminDepth(root->le…

給定一個(gè)二叉樹(shù),找出其最小深度。

最小深度是從根節(jié)點(diǎn)到最近葉子節(jié)點(diǎn)的最短路徑上的節(jié)點(diǎn)數(shù)量。

說(shuō)明:葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。

思路一:遞歸

int minDepth(struct TreeNode* root){if(!root)return 0;int left=minDepth(root->left),right=minDepth(root->right);return (left && right) ? 1+fmin(left,right):1+left+right;
}

分析:

本題與求二叉樹(shù)最大深度的題很像,先判斷根節(jié)點(diǎn),再遞歸看左右子樹(shù)最小值返回最小深度,由于根節(jié)點(diǎn)若在的話至少有一個(gè)節(jié)點(diǎn)所有最小深度+1

總結(jié):

本題考察二叉樹(shù)計(jì)算深度,利用遞歸可以解決

http://www.risenshineclean.com/news/55066.html

相關(guān)文章:

  • 加關(guān)鍵詞的網(wǎng)站黃頁(yè)污水
  • 全國(guó)做網(wǎng)站公司排名營(yíng)銷手段和技巧
  • 免費(fèi)表格制作app關(guān)鍵詞優(yōu)化哪家好
  • 做外鏈權(quán)重高的女性網(wǎng)站霸屏seo服務(wù)
  • 網(wǎng)頁(yè)制作如何新建站點(diǎn)免費(fèi)發(fā)外鏈
  • 網(wǎng)站錨文本鏈接怎么做東莞seo網(wǎng)站優(yōu)化排名
  • 政務(wù)網(wǎng)站建設(shè)工作方案電商網(wǎng)站模板
  • 網(wǎng)站提交做外鏈有什么作用正規(guī)電商培訓(xùn)學(xué)校排名
  • 如何做服裝微商城網(wǎng)站建設(shè)外貿(mào)建站推廣哪家好
  • 網(wǎng)站建設(shè)推廣合同范本網(wǎng)站seo優(yōu)化皆宣徐州百都網(wǎng)絡(luò)不錯(cuò)
  • 宿遷網(wǎng)站制作win7優(yōu)化極致性能
  • 用wordpress制作軟件seo關(guān)鍵詞排名教程
  • 微商城開(kāi)發(fā)公司有哪些比較好百度seo價(jià)格查詢
  • 企業(yè)網(wǎng)站建設(shè)模塊長(zhǎng)沙百度開(kāi)戶
  • 綿陽(yáng)做最好優(yōu)化網(wǎng)站的云資源軟文發(fā)布平臺(tái)
  • 網(wǎng)站后臺(tái)管理是什么網(wǎng)絡(luò)seo公司
  • 做賭博網(wǎng)站賺企業(yè)網(wǎng)站推廣
  • 茂名網(wǎng)站制作價(jià)格生意參謀指數(shù)在線轉(zhuǎn)換
  • 電子商務(wù)網(wǎng)站購(gòu)物車怎么做建網(wǎng)站軟件工具
  • 自己做網(wǎng)站跟域名怎樣做常州網(wǎng)站建設(shè)制作
  • 美女直接做的網(wǎng)站有哪些汕頭網(wǎng)站建設(shè)方案推廣
  • 手機(jī)網(wǎng)站建設(shè)模板3步打造seo推廣方案
  • 學(xué)做ppt推薦網(wǎng)站收錄查詢 站長(zhǎng)工具
  • 南通網(wǎng)站制作專家比較靠譜的網(wǎng)站
  • 網(wǎng)頁(yè)設(shè)計(jì)的基礎(chǔ)aso優(yōu)化平臺(tái)有哪些
  • 嵊州市住房和城鄉(xiāng)建設(shè)局網(wǎng)站人民日?qǐng)?bào)今日新聞
  • 淄博論壇網(wǎng)站建設(shè)百度營(yíng)銷
  • 寧波制作網(wǎng)站公司廣告外鏈購(gòu)買交易平臺(tái)
  • 高端 網(wǎng)站制作廣告營(yíng)銷方式有哪幾種
  • 企業(yè)信息系統(tǒng)有哪些百度seo軟件