夜夜艹图-夜夜草天天干-夜夜草影院-夜夜干天天操-夜夜狠

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

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

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

2024考研備考如火如荼,各位考研er準(zhǔn)備好了嗎?為了讓大家高效備考,中公考研網(wǎng)校為大家準(zhǔn)備了2024計(jì)算機(jī)考研知識(shí)點(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)問題請(qǐng)聯(lián)系本站管理員予以更改或刪除。

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

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

更多直播

備考資料

  • 考研數(shù)學(xué)
  • 考研英語(yǔ)
  • 考研政治
  • 專業(yè)課
主站蜘蛛池模板: 国内外成人免费在线视频 | 一级片黑人| 免费国产一级 | 国产精品精品 | 欧美人在线一区二区三区 | 91丨国产| 亚洲国产欧美自拍 | 日韩美女黄大片在线观看 | 精品国产成人a在线观看 | 午夜视频高清在线aaa | 91久久香蕉国产线看观看软件 | 高清成年美女xx免费网站黄 | 香港三级欧美国产精品 | xxxxxx日本护士 | 久热香蕉在线视频 | 在线欧美v日韩v国产精品v | 成人三级做爰在线观看男女 | 中文字幕午夜乱理片11111 | 欧美黄色免费大片 | 亚洲国产精品第一区二区三区 | xxxx性×xx| 亚洲影视自拍揄拍愉拍 | 日韩黄视频 | 岛国视频在线观看免费播放 | 亚洲国产精品a一区 | 毛片高清一区二区三区 | 在线观看91精品国产入口 | 龙口护士门91午夜国产在线 | 精品国产午夜久久久久九九 | 中国成熟xxx视频 | 99久久精品国产免看国产一区 | 黄色网页免费观看 | 国产精品久久久久久影院 | 国内真实实拍伦视频在线观看 | 国产精品第1页在线播放 | 国产精品激情福利视频 | 日本五级黄色片 | 国产精品网红女主播久久久 | aaa成人 | 一级毛片免费的 | 日韩欧美在线播放视频 |