日本91-日本91视频-日本96在线精品视频免费观看-日本a∨网站-亚洲国产精久久久久久久-亚洲国产精品67194成人

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

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

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

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

樹的定義

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

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

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

更多直播

主站蜘蛛池模板: 一区二区三区四区国产无码| 日本欧美在线一区二区三区在线免费观看视频 | 亚洲AV高清无码国产精品| 欧美一区二免费观看影片| 狠狠五月天婷婷欧美| 91大神在线偷拍系列在线观看| 午夜高清国产无码| 老司机电影院亚洲深夜| 东京热AV无码国产东京热| 亚洲精品久久一区二区三区777| 欧美日韩群交一区二区| 国产精品久久久久久久久免费高清| 亚洲无码在线搜索| 欧美国产一区二区三区四区孕妇 | 美女91五月天| 波多野结衣57分钟视频在线播放| 五月色婷婷丁香五月| 久久精品影视国产区一区| 99精品一级欧美片免费播放| 日日日操操操干干干| 国模私拍在线播放| 夜夜精人妻视频一区二区| 女咬男的大ji巴免费视频| 成人情网在线播放| 色噜噜人妻丝袜aV先锋影院先| 激情欧美人XXXXX色欲| 亚洲天堂人妻无码中出| 蜜臀aⅴ无码中文字字幕蜜桃| 波多野结衣在线不卡视频一区二区三区四区 | 性无码在线观看一区二区三区| 久久久久免费精品国产小说| 3p高清视频一区二区三区无码| 热久久精品6色欲ab| 国产AW免费观看XXX| 先锋资源另类同| 狠狠躁夜夜躁人爽| 五月天婷婷影院| 国产96在线 | 欧美 | 91精品国产92久久久| 久久久久久久一区二区| 梓光莉在线精品一区二区|