力扣簡226 反轉二叉樹

二叉樹 遞迴 迭代

自己上午寫了很久，一直迷迷糊糊的，魚魚在看電視，我快煩死了，死活改不出來。下午坐在這十五分鐘就寫出來了。

應該屬於遞迴。

1

public
static
treenode inverttree(treenode root) 
5if(root.left!=null||root.right!=null
) 13
return
root;
14     }

//自己試圖寫個迭代。失敗了哈哈哈。看了下題解動畫和掃了一眼**，再次試圖自己寫。

力扣226 翻轉二叉樹（遞迴）

力扣226.翻轉二叉樹 遞迴 翻轉一棵二叉樹。示例 輸入 4 2 7 1 3 6 9 輸出 4 7 2 9 6 3 1 1.定義函式功能 函式功能 即這個遞迴原問題是 給出一顆樹，然後翻轉它，所以，函式可以定義為 listnode reverselist listnode head 2.尋找遞迴終止...

LeetCode226反轉二叉樹

反轉二叉樹 反轉左右節點，並反轉左右子樹 package ftree author zhou jian date 2020 2020 4 16 0016 13 51 public class problem226 public void inverse treenode root 遍歷每個節點交換左...

力扣 對稱二叉樹

思路 我們可以實現這樣乙個遞迴函式，通過 同步移動 兩個指標的方法來遍歷這棵樹，pp 指標和 qq 指標一開始都指向這棵樹的根，隨後 pp 右移時，qq 左移，pp 左移時，qq 右移。每次檢查當前 pp 和 qq 節點的值是否相等，如果相等再判斷左右子樹是否對稱。class solution bo...