若一棵二叉樹高度為H,其上只有度為0和度為2的結(jié)點(diǎn),則此二叉樹中包含結(jié)點(diǎn)數(shù)至少為多少.
若一棵二叉樹高度為H,其上只有度為0和度為2的結(jié)點(diǎn),則此二叉樹中包含結(jié)點(diǎn)數(shù)至少為多少.
數(shù)學(xué)人氣：156 ℃時間：2020-06-21 11:25:24
優(yōu)質(zhì)解答
此二叉樹中包含的結(jié)點(diǎn)數(shù)至少為 2*H-1考慮按如下規(guī)則構(gòu)造一棵高度為H的二叉樹,可使得其節(jié)點(diǎn)數(shù)最少：1) 構(gòu)造一個根結(jié)點(diǎn)2) 為根結(jié)點(diǎn)構(gòu)造2個兒子結(jié)點(diǎn)3) 如果樹的高度已經(jīng)達(dá)到H,則結(jié)束；否則以上一步...
我來回答
類似推薦
- 設(shè)二叉樹的深度為h,且只有度為0和2的節(jié)點(diǎn),則此二叉樹中所含結(jié)點(diǎn)數(shù)至多為?【求解】為什么是2的h方減1
- .假設(shè)一棵完全二叉樹含1000個結(jié)點(diǎn),則其中度為2的結(jié)點(diǎn)數(shù)為_
- 一棵二叉樹共有25個結(jié)點(diǎn),其中5個是葉子結(jié)點(diǎn),則度為一的結(jié)點(diǎn)數(shù)為多少啊
- 含有10個結(jié)點(diǎn)的二叉樹中,度為0的結(jié)點(diǎn)數(shù)為4,則度為2的結(jié)點(diǎn)數(shù)為
- 二叉樹共有70個葉子節(jié)點(diǎn)與80個度為1的節(jié)點(diǎn),總結(jié)點(diǎn)數(shù)怎么計算?
- 梁啟超提出的"輿論之母"是指什么?
- 冒高氯酸煙
- 【急!今天10點(diǎn)就要!】一道仿照例句 寫句子的題.
- 6分之5×58＋8分之1×41＋8分之1
- 在三角形ABC中,已知a=2,b=3,c=120°,則sinA的值為 求詳解,急
- 讀《論語》有感
- 1111分之111與11111分之1111那個大?
猜你喜歡
- 1都有哪些東西可以和速度快或是加快速度有聯(lián)系的（物品,事件,詞語,現(xiàn)象等）希望盡量全面些哦!
- 2英語動詞填空what he said _______(record) just now. We can listen to it again.
- 3服裝廠生產(chǎn)襯衫,上半月完成計劃的45%,下半月比上半月多生產(chǎn)350件,剛好完成任務(wù).
- 4Tim was very______because many friends came to his birthday party.
- 5we moved to Canada in 2008變成否定句
- 6澄清石灰水中加鹽酸的離子方程式是?
- 7I think that it's a useful to learn a foreign-language.
- 8世界上有多少種字典?有多少種查字典的方法?應(yīng)該怎樣查?
- 9如果A>0,B>0,那么A+B>0 的逆命題,是真是假
- 10一個多邊形除了一個內(nèi)角外，其余各內(nèi)角之和為1680°，那么這個多邊形的邊數(shù)為_．
- 11鋁與硫酸鐵反應(yīng)
- 12把下列句子整理成一段通頗的話,在括號里填上序號.快的加50分~