二叉樹性質(zhì)：n0 = n2 + 1
因?yàn)閚0 + n1 + n2 = 1001
所以2n2 + 1 + n1 = 1001
由于該等式右邊為奇數(shù),左邊的n1只能是偶數(shù)
又因?yàn)橥耆鏄渲卸葹?結(jié)點(diǎn)個(gè)數(shù)n1要么是0要么是1
所以只能是0
因此n2 = 500
所以n0 = 501
一顆完全二叉樹上有1001個(gè)結(jié)點(diǎn),求葉子節(jié)點(diǎn)個(gè)數(shù)
一顆完全二叉樹上有1001個(gè)結(jié)點(diǎn),求葉子節(jié)點(diǎn)個(gè)數(shù)
有種方法為什么能直接除以2向上取整就可以獲得正確答案501了,
有種方法為什么能直接除以2向上取整就可以獲得正確答案501了,
數(shù)學(xué)人氣：287 ℃時(shí)間：2020-09-07 15:38:27
優(yōu)質(zhì)解答
我來回答
類似推薦
- 一顆完全二叉樹上有1001個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)的個(gè)數(shù)
- 如果知道完全二叉樹上有1001個(gè)結(jié)點(diǎn),其葉子結(jié)點(diǎn)的個(gè)數(shù)為多少?
- 完全二叉樹葉子節(jié)點(diǎn)個(gè)數(shù)計(jì)算問題
- 已知一個(gè)完全二叉樹的第6層有8個(gè)葉子節(jié)點(diǎn),則完全二叉樹結(jié)點(diǎn)個(gè)數(shù)最多是?
- 設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn),求該二叉樹中葉子結(jié)點(diǎn)的個(gè)數(shù).
- π分之a(chǎn)是不是單項(xiàng)式
- 2道初二英語(yǔ)填空題,急求
- 用所給單詞適當(dāng)形式填空 How____(be) the flowers?Beautiful.
- 計(jì)劃加工1200個(gè)零件,3天完成計(jì)劃的60%,平均每天加工多少個(gè)零件?
- 將0,1,2,3,4,5,6,7,8,9這十個(gè)數(shù)字組成五個(gè)兩位數(shù),
- 將4克硫粉跟10克鐵粉混合加熱,能生成硫化亞鐵多少克?哪一種反應(yīng)物有剩余,剩余幾克?
- 寡人之于國(guó)也一詞多義
猜你喜歡
- 1寒冷的冬天呼出氣體后,會(huì)看到白霧,出現(xiàn)這種現(xiàn)象的原因是?
- 2空氣對(duì)我們很重要的英語(yǔ)作文
- 3張阿姨用112元去買窗簾布,由于窗簾布每米降價(jià)1元,因此張阿姨所帶的錢可以比原來多買2米,原來每米多少元?
- 4什么叫電能 作用
- 5什么時(shí)候用I were 什么時(shí)候用I was
- 6描述人生最經(jīng)典的一句話是什么~
- 7用同樣的2臺(tái)抽水機(jī),3小時(shí)可以澆地1.2公頃,4臺(tái)抽水機(jī)1小時(shí)可以澆地多少公頃?
- 8若x²+2(a+1)x=16是完全平方式,求a²-2a+1的值
- 9已知I={X|-1≤X≤3},M={X|-1
- 10figure sth.out和figure out sth.的區(qū)別?
- 11高粱桿可以吃嗎
- 12誰可以給我說說I 與U I與R 以及伏安法測(cè)電阻中滑動(dòng)變阻器的作用分別是什么,最好把實(shí)驗(yàn)寫下 thx