二叉樹用二叉鏈表結(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ǔ)表示