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