數(shù)據(jù)結(jié)構(gòu)樹(shù)的總結(jié) 數(shù)據(jù)結(jié)構(gòu)中樹(shù)的度問(wèn)題?
數(shù)據(jù)結(jié)構(gòu)中樹(shù)的度問(wèn)題?葉的度數(shù)為0,則葉的個(gè)數(shù)為x,則樹(shù)的分支總數(shù)為1*42*23*14*1=15;樹(shù)的節(jié)點(diǎn)數(shù)為16(這里涉及一個(gè)公式,節(jié)點(diǎn)數(shù)=分支1,可以從圖中觀察到)。根據(jù)主題,我們可以知道頂點(diǎn)的
數(shù)據(jù)結(jié)構(gòu)中樹(shù)的度問(wèn)題?
葉的度數(shù)為0,則葉的個(gè)數(shù)為x,則樹(shù)的分支總數(shù)為1*42*23*14*1=15;
樹(shù)的節(jié)點(diǎn)數(shù)為16(這里涉及一個(gè)公式,節(jié)點(diǎn)數(shù)=分支1,可以從圖中觀察到)。根據(jù)主題,我們可以知道頂點(diǎn)的數(shù)量。我們也可以列出一個(gè)方程:4211x,然后我們可以得到方程:4211x=16;x=8是葉子的數(shù)目。
由于此問(wèn)題是數(shù)據(jù)結(jié)構(gòu)中的問(wèn)題:一般來(lái)說(shuō),它是一個(gè)有向樹(shù),因此葉節(jié)點(diǎn)的階數(shù)為0。為了區(qū)別于離散數(shù)學(xué)中的無(wú)向樹(shù),葉節(jié)點(diǎn)的階數(shù)為1。
在數(shù)據(jù)結(jié)構(gòu)中,常用的公式是:二叉樹(shù):階數(shù)為0的節(jié)點(diǎn)數(shù)=階數(shù)為21的節(jié)點(diǎn)數(shù)(N0=N21)。這個(gè)公式可以從上面的計(jì)算思想中推導(dǎo)出來(lái)(一般來(lái)說(shuō),二叉樹(shù)中的公式比較多。只要你在樹(shù)上明確定義并畫(huà)一個(gè)圖,你就能根據(jù)圖找到規(guī)律)
我現(xiàn)在沒(méi)學(xué)完C語(yǔ)言,但是學(xué)校已經(jīng)開(kāi)了數(shù)據(jù)結(jié)構(gòu)課程,感覺(jué)像聽(tīng)天書(shū)一樣,如何更好地理解數(shù)據(jù)結(jié)構(gòu)?
首先,我認(rèn)為作為一個(gè)大學(xué)生,自學(xué)能力是很強(qiáng)的。對(duì)于C語(yǔ)言沒(méi)有學(xué)完的,可以花時(shí)間認(rèn)真學(xué)習(xí)。不,你可以去圖書(shū)館查資料,或者上網(wǎng),或者自學(xué)。現(xiàn)在網(wǎng)絡(luò)平臺(tái)有很多優(yōu)質(zhì)資源,你可以試試。第二,數(shù)據(jù)結(jié)構(gòu)的算法是抽象的,必須認(rèn)真研究。它是編程的基礎(chǔ),與C語(yǔ)言沒(méi)有必然的聯(lián)系。我們可以用C語(yǔ)言實(shí)現(xiàn)一些算法。它也可以用其他語(yǔ)言實(shí)現(xiàn)。
第三,對(duì)自己有信心。沒(méi)有問(wèn)題可以與老師和同學(xué)交流。既然我們選了一個(gè)好專業(yè),就應(yīng)該深入學(xué)習(xí)。
這是我的一些看法,希望對(duì)您有所幫助!