給你一棵以 root 為根的二叉樹和乙個整數 target ,請你刪除所有值為 target 的 葉子節點 。
注意,一旦刪除值為 target 的葉子節點,它的父節點就可能變成葉子節點;如果新葉子節點的值恰好也是 target ,那麼這個節點也應該被刪除。
也就是說,你需要重複此過程直到不能繼續刪除。
示例 1:
輸入:root = [1,2,3,2,null,2,4], target = 2
輸出:[1,null,3,null,4]
解釋:上面左邊的圖中,綠色節點為葉子節點,且它們的值與 target 相同(同為 2 ),它們會被刪除,得到中間的圖。
有乙個新的節點變成了葉子節點且它的值與 target 相同,所以將再次進行刪除,從而得到最右邊的圖。
示例 2:
輸入:root = [1,3,3,3,2], target = 3
輸出:[1,3,null,null,2]
示例 3:
輸入:root = [1,2,null,2,null,2], target = 2
輸出:[1]
解釋:每一步都刪除乙個綠色的葉子節點(值為 2)。
示例 4:
輸入:root = [1,1,1], target = 1
輸出:示例 5:
輸入:root = [1,2,3], target = 1
輸出:[1,2,3]
1 <= target <= 1000
每一棵樹最多有 3000 個節點。
每乙個節點值的範圍是 [1, 1000] 。
後序遞迴遍歷:
1:若是遇到null,則返回true,表示其父節點可以刪除。
2:分別遞迴其左右節點,判斷返回值都為true,並且本節點的值=target,則刪除此節點。
3:為了刪除此節點,需要把其父節點也傳入進來,並且用乙個flag來標記其為左右節點中的哪乙個。
4:最後判斷根節點是否需要刪除。
1325 刪除給定值的葉子節點
給你一棵以 root 為根的二叉樹和乙個整數 target 請你刪除所有值為 target 的 葉子節點 注意,一旦刪除值為 target 的葉子節點,它的父節點就可能變成葉子節點 如果新葉子節點的值恰好也是 target 那麼這個節點也應該被刪除。也就是說,你需要重複此過程直到不能繼續刪除。def...
LeetCode(十)二叉樹相關 1325
題目描述 給你一棵以 root 為根的二叉樹和乙個整數 target 請你刪除所有值為 target 的 葉子節點 注意,一旦刪除值為 target 的葉子節點,它的父節點就可能變成葉子節點 如果新葉子節點的值恰好也是 target 那麼這個節點也應該被刪除。也就是說,你需要重複此過程直到不能繼續刪...
給GridView刪除列新增刪除提示
首先設定commandfield,把showeditbutton showdeletebutton屬性都設定為true,也可以只設定showdeletebutton屬性,那樣下面的 你要修改一下調換一下順序。頁面 如下 按鈕 buttontype image 還有link和button兩種 並且放在...