首先,在完全二叉樹中,葉節(jié)點的個數(shù)等于父節(jié)點的個數(shù)或是父節(jié)點個數(shù)加一,所以在有n個節(jié)點的二叉樹中,若n是奇數(shù),則葉節(jié)點的個數(shù)是（n+1）/2；若n是偶數(shù),則葉節(jié)點的個數(shù)n/2.
針對此題,n=700,是偶數(shù),葉節(jié)點的個數(shù)是350.
求一道題：設(shè)一棵完全二叉樹共有700個結(jié)點,則在該二叉樹中有?個葉子結(jié)點
求一道題：設(shè)一棵完全二叉樹共有700個結(jié)點,則在該二叉樹中有?個葉子結(jié)點
前面解答都懂,就是在算第9層葉子結(jié)點個數(shù)時,為什么說第9層有子樹的節(jié)點數(shù)為（189+1）/2=95個
前面解答都懂,就是在算第9層葉子結(jié)點個數(shù)時,為什么說第9層有子樹的節(jié)點數(shù)為（189+1）/2=95個
數(shù)學(xué)人氣：555 ℃時間：2020-06-30 04:00:29
優(yōu)質(zhì)解答
我來回答
類似推薦
- 設(shè)一棵完全二叉樹共有700個結(jié)點,求該二叉樹有幾個葉子結(jié)點?
- 設(shè)一棵完全二叉樹共有700個結(jié)點,求該二叉樹中葉子結(jié)點的個數(shù).
- 設(shè)一棵完全二叉樹共有700個結(jié)點,則在該二叉樹中有______個葉子結(jié)點?
- 設(shè)一棵完全二叉樹共有700個結(jié)點,則在該二叉樹中有多少葉子結(jié)點?
- 一棵完全二叉樹共有700個結(jié)點,則在該二叉樹中有多少個葉子結(jié)點?
- π分之a(chǎn)是不是單項式
- 2道初二英語填空題,急求
- 用所給單詞適當形式填空 How____(be) the flowers?Beautiful.
- 計劃加工1200個零件,3天完成計劃的60%,平均每天加工多少個零件?
- 將0,1,2,3,4,5,6,7,8,9這十個數(shù)字組成五個兩位數(shù),
- 將4克硫粉跟10克鐵粉混合加熱,能生成硫化亞鐵多少克?哪一種反應(yīng)物有剩余,剩余幾克?
- 寡人之于國也一詞多義
猜你喜歡
- 1寒冷的冬天呼出氣體后,會看到白霧,出現(xiàn)這種現(xiàn)象的原因是?
- 2空氣對我們很重要的英語作文
- 3張阿姨用112元去買窗簾布,由于窗簾布每米降價1元,因此張阿姨所帶的錢可以比原來多買2米,原來每米多少元?
- 4什么叫電能 作用
- 5什么時候用I were 什么時候用I was
- 6描述人生最經(jīng)典的一句話是什么~
- 7用同樣的2臺抽水機,3小時可以澆地1.2公頃,4臺抽水機1小時可以澆地多少公頃?
- 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 以及伏安法測電阻中滑動變阻器的作用分別是什么,最好把實驗寫下 thx