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

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

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

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

          樹的定義

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

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

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

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

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

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

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

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

          【責任編輯:mhf80817 】

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

          更多直播

          相關課程推薦

          亚洲AV无码乱码国产麻豆| 日本一区二区三区精品中文字幕| 久久无码AV中文出轨人妻| 区三区激情福利综合中文字幕在线一区亚洲视频1 | 成在人线av无码免费高潮喷水| 亚洲Av无码专区国产乱码DVD | 人妻少妇看A偷人无码精品| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 无码午夜成人1000部免费视频| 日韩乱码人妻无码中文视频| 无码中文av有码中文a| 午夜无码中文字幕在线播放| 日韩乱码人妻无码中文字幕| 人妻无码αv中文字幕久久琪琪布| 久久中文字幕人妻熟av女| 日韩人妻无码精品专区| 久久99精品久久久久久hb无码| 国内精品无码一区二区三区| 亚洲日韩中文在线精品第一| 最新中文字幕在线观看| 国产a v无码专区亚洲av| 精品久久久久久中文字幕人妻最新 | 无码视频在线观看| 中文字幕av无码专区第一页| 久久久久久无码国产精品中文字幕 | 欧美日本道中文高清| 久久无码精品一区二区三区| 无码毛片一区二区三区中文字幕| 久久无码中文字幕东京热| 人妻无码αv中文字幕久久琪琪布| 中文成人无字幕乱码精品区 | 无码少妇一区二区浪潮av| 国产精品无码久久综合网| av无码播放一级毛片免费野外| (愛妃視頻)国产无码中文字幕| 2024你懂的网站无码内射| av无码专区| 中文字幕亚洲欧美专区| √天堂中文官网8在线| 天堂中文8资源在线8| 97无码人妻福利免费公开在线视频|