精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 二叉樹(shù)性質(zhì)3,

    二叉樹(shù)性質(zhì)3,
    二叉樹(shù)的基本性質(zhì)
    二叉樹(shù)具有以下幾個(gè)性質(zhì):
    性質(zhì)1:在二叉樹(shù)的第k層上,最多有2k-1(k≥1)個(gè)結(jié)點(diǎn);
    性質(zhì)2:深度為m的二叉樹(shù)最多有2m-1個(gè)結(jié)點(diǎn);
    性質(zhì)3:在任意一棵二叉樹(shù)中,度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè).
    性質(zhì)4:具有n個(gè)結(jié)點(diǎn)的二叉樹(shù),其深度至少為〔log2n〕+1,其中〔log2n〕表示取log2n的整數(shù)部分.
    數(shù)學(xué)人氣:734 ℃時(shí)間:2020-07-07 21:17:18
    優(yōu)質(zhì)解答
    性質(zhì)3你似乎沒(méi)能描述清楚.對(duì)于性質(zhì)4,可以逆向思維來(lái)理解,就是說(shuō)假如現(xiàn)在高度是n,最多能有多少個(gè)節(jié)點(diǎn),于是我們盡力填滿,第一層1個(gè)節(jié)點(diǎn),第二層2個(gè)節(jié)點(diǎn),第三層4個(gè)節(jié)點(diǎn),以此類(lèi)推,就是1+2+4+8+……+2^(n),這樣你應(yīng)該就能理解了~~~就是不懂你說(shuō)的啥度,只有深度和高兩說(shuō),一個(gè)節(jié)點(diǎn)的深度指的是從根節(jié)點(diǎn)到該節(jié)點(diǎn)唯一路徑的長(zhǎng),一個(gè)節(jié)點(diǎn)的高就是指該節(jié)點(diǎn)到它的最遠(yuǎn)的一片樹(shù)葉的長(zhǎng)度。log2n,額不就是以2為底的對(duì)數(shù)么~~~~二叉樹(shù)嘛,每個(gè)節(jié)點(diǎn)最多有兩個(gè)兒子~~~取整不是會(huì)往下取嗎,為了保證盡可能精確,就加一呀~~~舉個(gè)例子吧,假如說(shuō)有8個(gè)節(jié)點(diǎn),那么最少是4層,log28+1=4~~~~~對(duì)數(shù)就是指數(shù)的逆運(yùn)算~親,這你應(yīng)該知道的吧~~~
    我來(lái)回答
    類(lèi)似推薦
    請(qǐng)使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點(diǎn),以保證最佳閱讀效果。本頁(yè)提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機(jī)版