一棵完全二叉樹的結(jié)點(diǎn)總數(shù)為18,其葉結(jié)點(diǎn)數(shù)為_______?
一棵完全二叉樹的結(jié)點(diǎn)總數(shù)為18,其葉結(jié)點(diǎn)數(shù)為_______?
數(shù)學(xué)人氣：677 ℃時(shí)間：2020-10-01 09:23:29
優(yōu)質(zhì)解答
完全二叉樹最后一個(gè)分支節(jié)點(diǎn)為節(jié)點(diǎn)總數(shù)除以2取下界.18/2 = 9,那么前9個(gè)節(jié)點(diǎn)為分支節(jié)點(diǎn)且第九個(gè)節(jié)點(diǎn)為最后一個(gè)分支節(jié)點(diǎn),由完全二叉樹的特性則葉子節(jié)點(diǎn)個(gè)數(shù)為18 - 9 = 9,即九個(gè)葉節(jié)點(diǎn)
我來回答
類似推薦
- 一棵完全二叉樹的結(jié)點(diǎn)總數(shù)為18,其葉結(jié)點(diǎn)數(shù)為?
- 設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為多少?
- 一棵二叉樹共有25個(gè)結(jié)點(diǎn),其中5個(gè)是葉子結(jié)點(diǎn),則度為一的結(jié)點(diǎn)數(shù)為多少啊
- 設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn),有8個(gè)度為1的結(jié)點(diǎn),則該二叉樹中總的結(jié)點(diǎn)數(shù)為
- 若一棵二叉樹高度為H,其上只有度為0和度為2的結(jié)點(diǎn),則此二叉樹中包含結(jié)點(diǎn)數(shù)至少為多少.
- 圓形磁體內(nèi)部磁感線的強(qiáng)弱與圖示方向
- 10.“How long have you been here?” “_______ the end of last month.”
- 一個(gè)字的反義詞
- 一籃桃子連籃共重3.8千克，吃掉一半桃后，連籃還重2千克，請問桃子和籃各有多重．
- 8篇暑假英語作文
- 人道主義究竟是指什么
- x-（x-21）=七分之四 解方程
猜你喜歡
- 1動聽的反義詞是什么
- 2hard 比較級到底是harder 還是more hard
- 3一只表的時(shí)針長六厘米你,如果走一圈,時(shí)針的尖端走過的路程是多少厘米,時(shí)針?biāo)鶔哌^的面積程是多少厘米?ii
- 4【數(shù)學(xué)】高一三角函數(shù)證明題
- 5物理題關(guān)于物體運(yùn)動的快慢
- 6土豆浸沒到底面長8厘米,寬4厘米的長方體玻璃缸中,水面上升了1．5厘米,這個(gè)土豆的體積是（ ）立方厘米
- 7向量 矢量 是幾年級的課程呀?
- 8by/on/take/with表示方式時(shí)的區(qū)別
- 9仿照下列詞語的結(jié)構(gòu)規(guī)律,再試著寫幾個(gè)
- 10驚嘆不已的已是什么意思
- 11一堆煤12噸,用去了總數(shù)的四分之一,還剩下這堆煤的幾分之幾；如果用去了四分之一噸,還剩下幾噸；如果用去了4噸,用去了這頓煤的幾分之幾?
- 12因參與人體新陳代謝而消耗的氣體是_______（填化學(xué)式）謝謝了!