資訊中心
2024計算機考研知識點：樹的定義
來源：中公考研網校 更新時間：2023年11月16日 11:59:02
樹的定義
樹是n(n≥0)個節點的有限集。當n=0時，稱為空樹。在任意一棵非空樹中應滿足：
1)有且僅有一個特定的稱為根的結點。
2)當n>1時，其余節點可分為m(m>0)個互不相交的有限集T?，T?，..Tm，其中每個集合本身又是一棵樹，并且稱為根的子樹。
顯然，樹的定義是遞歸的，即在樹的定義中又用到了其自身，樹是一種遞歸的數據結構。樹作為一種邏輯結構，同時也是一種分層結構，具有以下兩個特點：
1)樹的根結點沒有前驅，除根結點外的所有結點有且只有一個前驅。
2)樹中所有結點可以有零個或多個后繼。
樹適合于表示具有層次結構的數據。樹中的某個結點(除根結點外)較多只和上一層的一個結點(即其父結點)有直接關系，根結點沒有直接上層結點，因此在n個結點的樹中有n-1條邊。而樹中每個結點與其下一層的零個或多個結點(即其子女結點)有直接關系。
免責聲明：本站所提供的內容均來源于網友提供或網絡搜集，由本站編輯整理，僅供個人研究、交流學習使用，不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。
分享到微信朋友圈
【責任編輯：mhf80817 】
備考資料
地址：北京市海淀區學清路38號金碼大廈B座16層 全國咨詢專線：010-60957395
Copyright©1999-2019 北京中公教育科技有限公司 .All Rights Reserved
京ICP備10218183號-114 京ICP證161188號
京公網安備 11010802020593號
電子營業執照
360網站安全檢測平臺
【2009-2023】歷年考研國家線匯總
