二叉鏈表存儲(chǔ)結(jié)構(gòu)示意圖 二叉樹用二叉鏈表結(jié)構(gòu)進(jìn)行存儲(chǔ)?
二叉樹用二叉鏈表結(jié)構(gòu)進(jìn)行存儲(chǔ)?在具有n個(gè)節(jié)點(diǎn)的二叉樹中,除根節(jié)點(diǎn)外,每個(gè)節(jié)點(diǎn)都有一個(gè)從其父節(jié)點(diǎn)指針字段指向該節(jié)點(diǎn)的指針。因此,有n-1個(gè)指針字段不是空的。指針字段的總數(shù)是2n,因此正好有n1個(gè)空指針字
二叉樹用二叉鏈表結(jié)構(gòu)進(jìn)行存儲(chǔ)?
在具有n個(gè)節(jié)點(diǎn)的二叉樹中,除根節(jié)點(diǎn)外,每個(gè)節(jié)點(diǎn)都有一個(gè)從其父節(jié)點(diǎn)指針字段指向該節(jié)點(diǎn)的指針。因此,有n-1個(gè)指針字段不是空的。指針字段的總數(shù)是2n,因此正好有n1個(gè)空指針字段。結(jié)合二叉樹,我們可以看得更清楚。或者用特殊的值自己畫。數(shù)據(jù)結(jié)構(gòu)測(cè)試站點(diǎn):二叉樹的存儲(chǔ)表示