? ?
一、數(shù)據(jù)結(jié)構(gòu)-樹的定義
?
?樹的概念補(bǔ)充：
樹型邏輯結(jié)構(gòu)圖
結(jié)點(diǎn)之間的關(guān)系描述
?
?結(jié)點(diǎn)、樹的屬性描述：
有序樹、無序樹：
樹和森林：
樹的總結(jié)：
二、樹的性質(zhì)
1、第i層至多有m^（i-1）個結(jié)點(diǎn)
2、高度為h的m叉樹至多有(m^h-1)/(m-1)個結(jié)點(diǎn)
?文章來源：http://www.zghlxwxcb.cn/news/detail-580978.html
3、高度為h的m叉樹至少有h個結(jié)點(diǎn)
高度為h,度為m的樹至少有h+m-1個結(jié)點(diǎn)
?
4、具有n個結(jié)點(diǎn)的m叉樹的最小高度
?
概念總結(jié)：
文章來源地址http://www.zghlxwxcb.cn/news/detail-580978.html
到了這里，關(guān)于數(shù)據(jù)結(jié)構(gòu)（王道）——數(shù)據(jù)結(jié)構(gòu)之 樹的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
