資訊中心
搜索
資訊中心
2024計(jì)算機(jī)考研知識(shí)點(diǎn)：樹(shù)的定義
來(lái)源：中公考研網(wǎng)校 更新時(shí)間：2023年11月16日 11:59:02
2024考研備考如火如荼，各位考研er準(zhǔn)備好了嗎？為了讓大家高效備考，中公考研網(wǎng)校為大家準(zhǔn)備了2024計(jì)算機(jī)考研知識(shí)點(diǎn)：樹(shù)的定義，希望可以幫助到大家。
樹(shù)的定義
樹(shù)是n(n≥0)個(gè)節(jié)點(diǎn)的有限集。當(dāng)n=0時(shí)，稱為空樹(shù)。在任意一棵非空樹(shù)中應(yīng)滿足：
1)有且僅有一個(gè)特定的稱為根的結(jié)點(diǎn)。
2)當(dāng)n>1時(shí)，其余節(jié)點(diǎn)可分為m(m>0)個(gè)互不相交的有限集T?，T?，..Tm，其中每個(gè)集合本身又是一棵樹(shù)，并且稱為根的子樹(shù)。
顯然，樹(shù)的定義是遞歸的，即在樹(shù)的定義中又用到了其自身，樹(shù)是一種遞歸的數(shù)據(jù)結(jié)構(gòu)。樹(shù)作為一種邏輯結(jié)構(gòu)，同時(shí)也是一種分層結(jié)構(gòu)，具有以下兩個(gè)特點(diǎn)：
1)樹(shù)的根結(jié)點(diǎn)沒(méi)有前驅(qū)，除根結(jié)點(diǎn)外的所有結(jié)點(diǎn)有且只有一個(gè)前驅(qū)。
2)樹(shù)中所有結(jié)點(diǎn)可以有零個(gè)或多個(gè)后繼。
樹(shù)適合于表示具有層次結(jié)構(gòu)的數(shù)據(jù)。樹(shù)中的某個(gè)結(jié)點(diǎn)(除根結(jié)點(diǎn)外)較多只和上一層的一個(gè)結(jié)點(diǎn)(即其父結(jié)點(diǎn))有直接關(guān)系，根結(jié)點(diǎn)沒(méi)有直接上層結(jié)點(diǎn)，因此在n個(gè)結(jié)點(diǎn)的樹(shù)中有n-1條邊。而樹(shù)中每個(gè)結(jié)點(diǎn)與其下一層的零個(gè)或多個(gè)結(jié)點(diǎn)(即其子女結(jié)點(diǎn))有直接關(guān)系。
相關(guān)推薦
2024考研在職人啟跑全科直播班-計(jì)算機(jī)其他
2024考研在職人啟跑全科直播班-計(jì)算機(jī)408
免責(zé)聲明：本站所提供的內(nèi)容均來(lái)源于網(wǎng)友提供或網(wǎng)絡(luò)搜集，由本站編輯整理，僅供個(gè)人研究、交流學(xué)習(xí)使用，不涉及商業(yè)盈利目的。如涉及版權(quán)問(wèn)題請(qǐng)聯(lián)系本站管理員予以更改或刪除。
分享到微信朋友圈
【責(zé)任編輯：mhf80817 】
考研實(shí)用工具
備考資料
地址：北京市海淀區(qū)學(xué)清路38號(hào)金碼大廈B座16層 全國(guó)咨詢專線：400-9710-111
Copyright©1999-2019 北京中公教育科技有限公司 .All Rights Reserved
京ICP備10218183號(hào)-114 京ICP證161188號(hào)
京公網(wǎng)安備 11010802020593號(hào)
電子營(yíng)業(yè)執(zhí)照
360網(wǎng)站安全檢測(cè)平臺(tái)
2026考研指南：北京聯(lián)合大學(xué)研究生各階段招生公告匯總表
