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

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

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

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

          樹的定義

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

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

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

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

            1)樹的根結(jié)點(diǎn)沒有前驅(qū),除根結(jié)點(diǎn)外的所有結(jié)點(diǎn)有且只有一個(gè)前驅(qū)。

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

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

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

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

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

          更多直播

          亚洲国产精品无码中文字 | 人妻无码久久一区二区三区免费| 中文字幕亚洲精品无码 | 伊人久久无码中文字幕| 无码专区中文字幕无码| 精品久久久久久无码免费| 无码日韩精品一区二区免费暖暖 | 欧美日本中文字幕| 日韩乱码人妻无码中文视频| 久久久久亚洲精品无码蜜桃| 成在人线av无码免费高潮喷水| 久久久久久综合一区中文字幕| 亚洲国产综合无码一区二区二三区| 久久久无码精品亚洲日韩蜜臀浪潮| 亚洲国产精品无码久久| 国产成人无码精品久久久性色 | 亚洲免费日韩无码系列| 狠狠躁天天躁无码中文字幕图| 亚洲AV无码AV男人的天堂| 在线播放无码高潮的视频| 中文字幕无码久久久| 日本在线中文字幕第一视频| 中文字幕一区在线观看视频| 亚洲AV中文无码乱人伦下载 | 中文字幕乱码无码人妻系列蜜桃| HEYZO无码综合国产精品| 精品欧洲AV无码一区二区男男| 无码精品久久久天天影视| 无码精品A∨在线观看中文| 亚洲精品无码午夜福利中文字幕| 一本无码中文字幕在线观| 97无码人妻福利免费公开在线视频 | 久久亚洲中文字幕精品一区| 91无码人妻精品一区二区三区L| 亚洲综合av永久无码精品一区二区 | 亚洲Aⅴ无码一区二区二三区软件| 丝袜无码一区二区三区| 极品粉嫩嫩模大尺度无码视频 | 亚洲色无码专区在线观看| 亚洲精品无码成人片在线观看| YW尤物AV无码国产在线观看|