最多：1+2+2^2+2^3+……+2^(m-1)=2^m-1個(gè);
最少：m個(gè)
單論第m層,最多2^(m-1),最少一個(gè).
二叉樹結(jié)點(diǎn)總數(shù)計(jì)算 看到書上一句話寫的是,深度為m的二叉樹總計(jì)最多有2^(m-1)個(gè)結(jié)點(diǎn),最少有m個(gè)結(jié)點(diǎn).我覺得總計(jì)結(jié)點(diǎn)是每一層的結(jié)點(diǎn)數(shù)加起來,比如深度為四的滿二叉樹,一共有15個(gè)結(jié)點(diǎn).但書上說的2^m-1好像是第m層最多的結(jié)點(diǎn) 數(shù),即便它
二叉樹結(jié)點(diǎn)總數(shù)計(jì)算 看到書上一句話寫的是,深度為m的二叉樹總計(jì)最多有2^(m-1)個(gè)結(jié)點(diǎn),最少有m個(gè)結(jié)點(diǎn).我覺得總計(jì)結(jié)點(diǎn)是每一層的結(jié)點(diǎn)數(shù)加起來,比如深度為四的滿二叉樹,一共有15個(gè)結(jié)點(diǎn).但書上說的2^m-1好像是第m層最多的結(jié)點(diǎn) 數(shù),即便它的意思是算第m層最多的結(jié)點(diǎn),那最少的結(jié)點(diǎn)也應(yīng)該是1啊?總之不理解,求大神指導(dǎo)
數(shù)學(xué)人氣：631 ℃時(shí)間：2020-09-12 07:24:03
優(yōu)質(zhì)解答
我來回答
類似推薦
- 求解具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度,寫出計(jì)算過程
- 深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)?
- 在深度為7的滿二叉樹中,度為2的結(jié)點(diǎn)個(gè)數(shù)為20,怎么算的?
- 某滿二叉樹深度為7 度為2的節(jié)點(diǎn)個(gè)數(shù)是多少?怎么算?求過程
- 深度為K的二叉樹中結(jié)點(diǎn)總數(shù)≤2k-1()
- 《精衛(wèi)填?！?古文翻譯.急.
- can后面要加什么詞?動(dòng)詞原形?ing?還是什么的
- F(x)與g(x)=1/3x3+x2+2的圖像關(guān)于A(0,1)對(duì)稱,求f(x)解析式
- 小明收集的郵票枚數(shù)是小亮的3/5,小明收集的郵票比小亮少60枚,小明和小亮各收集了多少枚?
- 某人從家里去上班,每小時(shí)行走5KM,下班按原路返回時(shí),每小時(shí)行4KM,結(jié)果下班返回比上班多花10分鐘……
- 1.《牛郎織女》的故事在我國(guó)家喻戶曉,許多古詩詞中也引用了這個(gè)故事.你能寫出幾句么?試一試（在寫9句）
- 文言文蔣母教子翻譯
猜你喜歡
- 1食鹽晶體在暴露的空氣中是否會(huì)被風(fēng)化
- 2有什么事例能證明“青少年時(shí)期必須重視知識(shí)的記誦與積累”,20字左右
- 3一個(gè)數(shù)除以大于1的數(shù)，商一定大于這個(gè)數(shù)．_．（判斷對(duì)錯(cuò)）
- 4群居動(dòng)物和獨(dú)居動(dòng)物相比有哪些劣勢(shì)和優(yōu)勢(shì)
- 5將一個(gè)各面涂有顏色的正方體，分割成同樣大小的27個(gè)小正方體，從這些正方體中任取一個(gè)，恰有3個(gè)面涂有顏色的概率是（ ?。?A.1927 B.49 C.23 D.827
- 6he spends a lot of money collecting stamps（改成同義句）
- 7有衣柜,床在臥室里用英語怎么說
- 856.5乘以9.9乘以56.5簡(jiǎn)算
- 9解不等式應(yīng)用題的最快方法（方法!）
- 10體操方陣最外層56人,這個(gè)方陣共有多少人?
- 11雷鋒的書有哪些
- 12happening 為什么不雙寫n?可不可以詳細(xì)說明加ing的具體規(guī)則?