咨詢(xún)電話(huà):400-9710-111
資訊中心
搜索

2024計算機考研知識點(diǎn):樹(shù)的定義

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

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

樹(shù)的定義

  樹(shù)是n(n≥0)個(gè)節點(diǎn)的有限集。當n=0時(shí),稱(chēng)為空樹(shù)。在任意一棵非空樹(shù)中應滿(mǎn)足:

  1)有且僅有一個(gè)特定的稱(chēng)為根的結點(diǎn)。

  2)當n>1時(shí),其余節點(diǎn)可分為m(m>0)個(gè)互不相交的有限集T?,T?,..Tm,其中每個(gè)集合本身又是一棵樹(shù),并且稱(chēng)為根的子樹(shù)。

  顯然,樹(shù)的定義是遞歸的,即在樹(shù)的定義中又用到了其自身,樹(shù)是一種遞歸的數據結構。樹(shù)作為一種邏輯結構,同時(shí)也是一種分層結構,具有以下兩個(gè)特點(diǎn):

  1)樹(shù)的根結點(diǎn)沒(méi)有前驅?zhuān)Y點(diǎn)外的所有結點(diǎn)有且只有一個(gè)前驅。

  2)樹(shù)中所有結點(diǎn)可以有零個(gè)或多個(gè)后繼。

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

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

【責任編輯:mhf80817 】

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

更多直播