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

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

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

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

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

樹的定義

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

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

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

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

  1)樹的根結點沒有前驅,除根結點外的所有結點有且只有一個前驅。

  2)樹中所有結點可以有零個或多個后繼。

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

免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。

【責任編輯:mhf80817 】

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

更多直播

主站蜘蛛池模板: 99热国产在线观看 | 欧美奇米| 中国美女一级毛片 | 久久国产精品亚洲va麻豆 | 加勒比一本大道香蕉在线视频 | 看一级特黄a大片国产 | 青草国产在线视频 | 国产1区 | 在线播放国产视频 | 看真人视频a级毛片 | 亚洲欧美日韩在线观看你懂的 | 免费人成黄页网站在线观看国产 | 国产黄色在线 | 欧美精品片 | 色综合啪啪 | 免费人成网| 成人 亚洲| 2021最新国产成人精品视频 | 日本一区二区三区日本免费 | 国产精品大白天新婚身材 | 欧美成人免费午夜全 | 亚洲国产精品综合久久久 | 青青青青爽极品在线视频 | 日本高清免费毛片久久看 | 欧美日韩在线第一页 | 国产午夜在线观看 | 福利一区国产 | 制服丝袜视频在线 | 永久免费看的啪啪网站 | 激情网址在线观看 | 久久婷婷激情 | 国产欧美亚洲三区久在线观看 | 俺去鲁婷婷六月色综合 | 国产色司机在线视频免费观看 | 800玖玖爱在线观看香蕉 | 加勒比一本大道在线 | 精品黄色录像 | 尤物网站永久在线观看 | 国产精品无码专区在线观看 | 一级片免费网址 | 精品一久久香蕉国产线看观看下 |