一個完全二叉樹,深度為7結(jié)點125個,求有多少葉子結(jié)點?
一個完全二叉樹,深度為7結(jié)點125個,求有多少葉子結(jié)點?
數(shù)學(xué)人氣：554 ℃時間：2020-07-04 04:23:06
優(yōu)質(zhì)解答
因為125是奇數(shù),所以完全二叉樹中沒有度為1的結(jié)點；又因為葉子結(jié)點等于度為2的結(jié)點數(shù)加1,所以,度為2的結(jié)點數(shù)為62,葉子數(shù)為63.
我來回答
類似推薦
- 某二叉樹共7個節(jié)點,其中葉子節(jié)點有1個,則二叉樹的深度是多少（假設(shè)根節(jié)點在第一層）
- 某二叉樹共7個結(jié)點,其中葉子結(jié)點1個,則二叉樹的深度為(假設(shè)根結(jié)點在第一層)
- 在深度為5的滿二叉樹中,葉子結(jié)點的個數(shù)為多少?
- 某二叉樹共有7個結(jié)點,其中葉子結(jié)點只有1個,則二叉樹的深度為（假設(shè)根結(jié)點在第一層）?
- 某二叉樹共有7個結(jié)點,其中葉子結(jié)點只有1個,則該二叉樹的深度為（假設(shè)根結(jié)點在第1層）
- 一輛自行車車輪外直徑是70厘米,騎車經(jīng)過一座長400米的大橋,車輪要轉(zhuǎn)多少圈?(得數(shù)
- 英語翻譯
- 用四個有的...好像...造句
- 有2個盒子,每個盒子里面都有1,2,3,4,5,6,7,8,這8個數(shù)學(xué)卡各一張,同時從兩個盒子里個摸出一張卡片
- 注意過程和解題思路
- 樹上有鴿若干,如果地上鴿子飛上樹4只,則樹上鴿子樹是地上鴿子數(shù)的3倍；如果樹上鴿子下地4只,則樹上鴿子數(shù)是地上鴿子數(shù)的2倍,問樹上地上原來各有多少只鴿子?（詳細過程,謝謝.）
- I will make my dream come true ?
猜你喜歡
- 1一些同學(xué)去劃船，他們租了一些船，如果每船坐6人則多3人，如果每船坐8人，則船上有7個空位，有_個同學(xué)．
- 2紅樹林的作用是什么?
- 3為節(jié)省能源,某單位按以下規(guī)定收取每月電費:用電不超過140千瓦時,按每千瓦時0.6元
- 4李清照的醉花陰里“人比黃花瘦”中的黃花是什么意思
- 5制取1.6g氧氣至少需要多少氯酸鉀
- 6以 愛與希望 為話題 寫一篇 600字演講稿
- 7You must do your homework now(改為一般疑問句）
- 8抗體是指淋巴細胞產(chǎn)生的一種抵抗病原體的（ ） A.蛋白質(zhì) B.糖類 C.核酸 D.氨基酸
- 9美語 中can和 cant怎么區(qū)分啊 ,
- 10連詞成句 i,on,walked,coat,my,in,and,winter,in,put,snow,the
- 11關(guān)于正確方向與錯誤方向的名言警句、格言、諺語~
- 12化學(xué)反應(yīng)向著能量降低的方向為何還有吸熱反應(yīng)