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