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

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

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