如何刪除一棵普通二叉樹的葉子結(jié)點？首先要知道要刪除的子節(jié)點的地址和父節(jié)點的地址。父節(jié)點的地址應(yīng)該存儲在樹構(gòu)建過程中。此時，二叉樹的節(jié)點應(yīng)該有三個指針：指向左子節(jié)點的指針、指向右子節(jié)點的指針和指向父節(jié)點

如何刪除一棵普通二叉樹的葉子結(jié)點？

首先要知道要刪除的子節(jié)點的地址和父節(jié)點的地址。父節(jié)點的地址應(yīng)該存儲在樹構(gòu)建過程中。此時，二叉樹的節(jié)點應(yīng)該有三個指針：指向左子節(jié)點的指針、指向右子節(jié)點的指針和指向父節(jié)點的指針（定義結(jié)構(gòu)時請注意）。找到父節(jié)點時，葉節(jié)點的地址用于確定該葉節(jié)點是父節(jié)點的左子節(jié)點還是右子節(jié)點。如果是左子節(jié)點，則父節(jié)點到左子節(jié)點的指針值設(shè)置為null，否則父節(jié)點到右子節(jié)點的指針值設(shè)置為null。然后我們可以釋放要刪除的葉節(jié)點。這是刪除的基本思想。建議建立二叉樹并用代碼實現(xiàn)。

完全二叉樹的葉子節(jié)點數(shù)公式？

設(shè)節(jié)點數(shù)為n（總是奇數(shù)），葉節(jié)點數(shù)為m，則

m=（n1）/2

n=m*2-1