leetcode 練習 二叉樹刪除結點

delete node in a bst

給定乙個二叉搜尋樹的根節點 root 和乙個值 key，刪除二叉搜尋樹中的 key 對應的節點，並保證二叉搜尋樹的性質不變。返回二叉搜尋樹（有可能被更新）的根節點的引用。

一般來說，刪除節點可分為兩個步驟：

首先找到需要刪除的節點；

如果找到了，刪除它。

說明： 要求演算法時間複雜度為 o(h)，h 為樹的高度。

示例:root = [5,3,6,2,4,null,7]

key = 3

5

3 6/ \

2 4 7

給定需要刪除的節點值是 3，所以我們首先找到 3 這個節點，然後刪除它。

乙個正確的答案是 [5,4,6,2,null,null,7], 如下圖所示。

5

4 6/

2 7另乙個正確答案是 [5,2,6,null,4,null,7]。

5

2 6\

4 7之前的思路是找到那個點然後對那個點進行操作，後來發現我疏忽了乙個點就是要改變這個結點不能單純找到那個結點然後引用向別的結點，應該通過父節點的左右子樹引用在遞迴中對返回值進行操作。

class solution 

else if(root.valelse 
return root;
} private treenode find(treenode root) 
return root; 
}}

leetcode 二叉樹 對稱二叉樹

給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3 方法一 遞迴 思路 如果乙個樹的左子樹與右子樹映象對稱，則該樹是對稱的 兩個樹互為映象的...

LeetCode （二叉樹）反轉二叉樹

遞迴交換每乙個節點的左右子樹，重點在於訪問每乙個節點，然後交換左右子樹 definition for a binary tree node.struct treenode struct treenode inverttree struct treenode root 由於至少要講每乙個節點都訪問一次...

二叉樹練習

題目 給定兩個二叉樹，想象當你將它們中的乙個覆蓋到另乙個上時，兩個二叉樹的一些節點便會重疊。你需要將他們合併為乙個新的二叉樹。合併的規則是如果兩個節點重疊，那麼將他們的值相加作為節點合併後的新值，否則不為 null 的節點將直接作為新二叉樹的節點。示例 1 輸入 tree 1 tree 2 1 2 ...