leetcode 1325 刪除給定值的葉子節點

2022-09-09 06:12:09 字數 2105 閱讀 8841

給你一棵以 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兩種 並且放在...