一棵二叉樹共有25個結(jié)點(diǎn),其中5個是葉子結(jié)點(diǎn),則度為一的結(jié)點(diǎn)數(shù)為多少啊
一棵二叉樹共有25個結(jié)點(diǎn),其中5個是葉子結(jié)點(diǎn),則度為一的結(jié)點(diǎn)數(shù)為多少啊
數(shù)學(xué)人氣：533 ℃時(shí)間：2020-06-13 15:08:41
優(yōu)質(zhì)解答
二叉樹中,度為0的結(jié)點(diǎn)（即葉子節(jié)點(diǎn)）比度為二的結(jié)點(diǎn)多1個,而度為0、1、2的結(jié)點(diǎn)相加等于總結(jié)點(diǎn)數(shù)25,所以度為1的節(jié)點(diǎn)數(shù)為25-5-（5-1）=16
我來回答
類似推薦
- 一棵二叉樹中共有70個葉子結(jié)點(diǎn)與80個度為1的結(jié)點(diǎn),則該二叉樹中的總結(jié)點(diǎn)數(shù)為 219
- 設(shè)一棵完全二叉樹共有699個結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為多少?
- 二叉樹共有70個葉子節(jié)點(diǎn)與80個度為1的節(jié)點(diǎn),總結(jié)點(diǎn)數(shù)怎么計(jì)算?
- 設(shè)一棵二叉樹中有3個葉子結(jié)點(diǎn),有8個度為1的結(jié)點(diǎn),則該二叉樹中總的結(jié)點(diǎn)數(shù)為
- 在一棵二叉樹中,葉子結(jié)點(diǎn)共有30個,度為1的結(jié)點(diǎn)共有40個,則該二叉樹中的總結(jié)點(diǎn)數(shù)共有（ ）個.
- 判斷一個數(shù)是質(zhì)數(shù)還是合數(shù),要看它什么
- 酬樂天揚(yáng)州初逢席上見贈中寄希望于未來的哲理詩句是什么
- Whether i go or not,we are the best
- Are ther any books in the bag?Yes,there is__________. A.it B. one C. any D. some
- it`s cool here because wind can blows in ( ) the two windows
- 如圖，是一個幾何體的三視圖，那么這個幾何體是_．
- ”秋處露秋寒霜降”是二十四節(jié)氣歌中的一句,其中第二個”秋”指的是
猜你喜歡
- 1即是兩大洋分界線又是兩大洲分界線的海峽是哪個?
- 2甲數(shù)除以乙數(shù),商是5分之2,甲數(shù)與乙數(shù)的和是21,甲數(shù)是（）,乙數(shù)是（）
- 3已知f（x）=ax2+bx（a≠0）滿足f（x-1）=f（3-x）且方程f（x）=2x有兩個等根，求f（x）的解析式．
- 4請問有關(guān)趙州橋的傳說有哪些?
- 5關(guān)于interest 的英語改錯
- 6God made the integers; all else is the work of man什么意思
- 7方程0.02分之0.2x-0.2 -0.5分之x+1=3的解是（）
- 8多少硫酸和多少氯化鉀高溫后反映出多少硫酸鉀和多少鹽酸.
- 9in my home all the chairs are made of b_____
- 10雷諾實(shí)驗(yàn)中如何正確設(shè)置高位水槽
- 11一只掛鐘的時(shí)針長10厘米 急!
- 12they want to buy some fruit .對劃線部分提問（some fr