咨詢電話：400-9710-111
資訊中心
搜索

2024計算機考研知識點：樹的定義

來源：中公考研網(wǎng)校 更新時間：2023年11月16日 11:59:02

2024考研備考如火如荼，各位考研er準(zhǔn)備好了嗎？為了讓大家高效備考，中公考研網(wǎng)校為大家準(zhǔn)備了2024計算機考研知識點：樹的定義，希望可以幫助到大家。

樹的定義

　　樹是n(n≥0)個節(jié)點的有限集。當(dāng)n=0時，稱為空樹。在任意一棵非空樹中應(yīng)滿足：

　　1)有且僅有一個特定的稱為根的結(jié)點。

　　2)當(dāng)n>1時，其余節(jié)點可分為m(m>0)個互不相交的有限集T?，T?，..Tm，其中每個集合本身又是一棵樹，并且稱為根的子樹。

　　顯然，樹的定義是遞歸的，即在樹的定義中又用到了其自身，樹是一種遞歸的數(shù)據(jù)結(jié)構(gòu)。樹作為一種邏輯結(jié)構(gòu)，同時也是一種分層結(jié)構(gòu)，具有以下兩個特點：

　　1)樹的根結(jié)點沒有前驅(qū)，除根結(jié)點外的所有結(jié)點有且只有一個前驅(qū)。

　　2)樹中所有結(jié)點可以有零個或多個后繼。

　　樹適合于表示具有層次結(jié)構(gòu)的數(shù)據(jù)。樹中的某個結(jié)點(除根結(jié)點外)較多只和上一層的一個結(jié)點(即其父結(jié)點)有直接關(guān)系，根結(jié)點沒有直接上層結(jié)點，因此在n個結(jié)點的樹中有n-1條邊。而樹中每個結(jié)點與其下一層的零個或多個結(jié)點(即其子女結(jié)點)有直接關(guān)系。

相關(guān)推薦

2024考研在職人啟跑全科直播班-計算機其他

2024考研在職人啟跑全科直播班-計算機408

2024考研在職人啟跑全科暢學(xué)協(xié)議班-計算機408

2024考研啟學(xué)OAO全科直播班-計算機其他

免責(zé)聲明：本站所提供的內(nèi)容均來源于網(wǎng)友提供或網(wǎng)絡(luò)搜集，由本站編輯整理，僅供個人研究、交流學(xué)習(xí)使用，不涉及商業(yè)盈利目的。如涉及版權(quán)問題請聯(lián)系本站管理員予以更改或刪除。

【責(zé)任編輯：mhf80817 】

共1頁 當(dāng)前第1頁
考研暑期圓夢禮包
歷年試題
考試大綱
備考計劃
0元好課
思維導(dǎo)圖
核心考點
手機號快捷登錄1
賬號密碼登錄
本周熱門直播

更多直播