<progress id="eyonc"></progress>

<rp id="eyonc"></rp>
      1. <rp id="eyonc"><samp id="eyonc"><bdo id="eyonc"></bdo></samp></rp>
            <button id="eyonc"></button>
            咨詢電話:400-6300-966
            資訊中心
            搜索

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

            更多直播

            欧美另类VIDEOSBESTSEX|亚洲精品国产自在久久出水|欧美一级AA片在线观看不卡|XXXX欧美丰满大屁股 FREE

            <progress id="eyonc"></progress>

            <rp id="eyonc"></rp>
              1. <rp id="eyonc"><samp id="eyonc"><bdo id="eyonc"></bdo></samp></rp>
                    <button id="eyonc"></button>