咨詢電話: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
          賬號密碼登錄
          本周熱門直播

          更多直播

          相關課程推薦

          国产成人无码区免费内射一片色欲| 美丽姑娘免费观看在线观看中文版 | 男人的天堂无码动漫AV| 亚洲AV中文无码乱人伦| 无码伊人66久久大杳蕉网站谷歌| 最近完整中文字幕2019电影| 国产亚洲精品a在线无码| 寂寞少妇做spa按摩无码| 亚洲欧美日韩中文字幕一区二区| 久久久久无码精品国产app| 无码中文字幕乱在线观看| 最近中文字幕大全免费视频| 爽到高潮无码视频在线观看| 日韩精品无码熟人妻视频| 蜜桃AV无码免费看永久| 亚洲一日韩欧美中文字幕欧美日韩在线精品一区二 | 亚洲中文字幕无码日韩| 乱人伦人妻中文字幕无码 | 亚洲日本欧美日韩中文字幕| 亚洲人成无码网WWW| 911国产免费无码专区| 色窝窝无码一区二区三区色欲| 中文字幕日韩精品有码视频| 中文字幕在线一区二区在线| 亚洲av中文无码乱人伦在线咪咕| 无码人妻精品一区二| 久久中文字幕无码专区| 无码精品第一页| 亚洲男人第一无码aⅴ网站| 久久久91人妻无码精品蜜桃HD| 办公室丝袜激情无码播放| 久久人妻少妇嫩草AV无码专区| 无码人妻精品中文字幕| 无码人妻精品一区二区三区夜夜嗨 | 亚洲色无码专区在线观看| 国产色综合久久无码有码 | 中国无码人妻丰满熟妇啪啪软件| 久久AV高潮AV无码AV| 在线播放无码后入内射少妇| 亚洲成AV人在线观看天堂无码| 亚洲av无码av制服另类专区|