如何將動(dòng)態(tài)二叉樹(shù)轉(zhuǎn)換為靜態(tài)二叉鏈表？創(chuàng)建一個(gè)二叉樹(shù)，分析動(dòng)態(tài)二叉樹(shù)，并用靜態(tài)二叉表表示。在二叉樹(shù)的動(dòng)態(tài)二叉表結(jié)構(gòu)中，每個(gè)節(jié)點(diǎn)有三個(gè)字段：data、lchild和rchild。靜態(tài)二叉列表使用數(shù)組作為存

如何將動(dòng)態(tài)二叉樹(shù)轉(zhuǎn)換為靜態(tài)二叉鏈表？

創(chuàng)建一個(gè)二叉樹(shù)，分析動(dòng)態(tài)二叉樹(shù)，并用靜態(tài)二叉表表示。在二叉樹(shù)的動(dòng)態(tài)二叉表結(jié)構(gòu)中，每個(gè)節(jié)點(diǎn)有三個(gè)字段：data、lchild和rchild。靜態(tài)二叉列表使用數(shù)組作為存儲(chǔ)空間，每個(gè)數(shù)組元素存儲(chǔ)一個(gè)二叉樹(shù)節(jié)點(diǎn)，并且還有三個(gè)字段：data、lchild、rchild。Lchild和rdhild分別用于存儲(chǔ)左、右子級(jí)的下標(biāo)。

二叉樹(shù)用二叉鏈表結(jié)構(gòu)進(jìn)行存儲(chǔ)？

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