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

          2024計算機(jī)考研知識點:樹的定義

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

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

          樹的定義

            樹是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)系。

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

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

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

          更多直播

          亚洲性无码一区二区三区| 久久久久亚洲AV无码专区首JN | 亚洲国产无套无码av电影| 亚洲av无码一区二区三区不卡 | 国产福利电影一区二区三区久久老子无码午夜伦不| 无码国产69精品久久久久网站| 狠狠躁夜夜躁无码中文字幕| 亚洲精品97久久中文字幕无码| 狠狠躁夜夜躁无码中文字幕| 亚洲日韩AV一区二区三区中文| 无码人妻一区二区三区在线视频| 久久av高潮av无码av喷吹| 日本中文字幕中出在线| 一本加勒比HEZYO无码资源网| 国产中文在线观看| 中文无码熟妇人妻AV在线 | 国产亚洲精品a在线无码| 一本加勒比hezyo无码专区| 亚洲欧洲中文日韩久久AV乱码| 欧美激情中文字幕综合一区| 中文字幕无码第1页| 亚洲av无码一区二区三区在线播放| 最近中文字幕完整版资源| 2021无码最新国产在线观看| 台湾无码一区二区| 无码人妻精品中文字幕免费 | 久久亚洲AV无码精品色午夜麻豆| 国产中文字幕在线免费观看| 成年无码av片完整版| 自拍中文精品无码| 亚洲欧美成人久久综合中文网| 日本中文字幕中出在线| 最好看最新高清中文视频 | 最新版天堂资源中文网| 中文字幕你懂得| 日本在线中文字幕第一视频| avtt亚洲一区中文字幕| 中文字幕无码久久人妻| 中文精品无码中文字幕无码专区 | 免费A级毛片无码A∨免费| 久久久久亚洲AV无码专区首JN|