演算法刷題 翻轉二叉樹

本文為個人解題思路整理，水平有限，有問題歡迎交流

乙個簡單的遞迴而已，入門級演算法題，其實沒啥記錄的價值，寫出來是因為看到個有趣的東西，莫名可愛

核心知識點：遞迴

力扣：翻轉一顆二叉樹

資料來源

4

/   \
2     7
/ \   / \
1   3 6   9

4

/   \
7     2
/ \   / \
9   6 3   1

開始處理父節點

檢查父節點是否為空，是的話那麼沒有子節點，結束

分別將子節點作為根節點

開始處理父節點

public class inverttree 

public class treenode 
}public inverttree() 
public treenode inverttree(treenode root) 
public void search(treenode root) 
treenode t = root.left;
root.left = root.right;
root.right = t;
search(root.left);
search(root.right);}}

莫得，自己打個斷點看node4的內容吧，樹列印出來太麻煩了

我還特地去了解了一下homebrew，覺得這樣牛皮的乙個人居然手寫不出來這題，著實過於離譜

wx：echo_yez

email ：[email protected]

個人站點：在搭了在搭了。。。（右鍵 - 新建資料夾）

Leetcode刷題226 翻轉二叉樹

翻轉一棵二叉樹。示例 輸入 4 2 7 1 3 6 9 輸出 4 7 2 9 6 3 1 備註 這個問題是受到 max howell 的 原問題 啟發的 谷歌 我們90 的工程師使用您編寫的軟體 homebrew 但是您卻無法在面試時在白板上寫出翻轉二叉樹這道題，這太糟糕了。class soluti...

LeetCode刷題之226 翻轉二叉樹

我不知道將去向何方，但我已在路上！4 2 7 1 3 6 9 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 4 7 2 9 6 3 1 definition for a binary tree node.class treenode def init self,x self...

演算法刷題之二叉樹

二叉樹的遍歷 前序遍歷 根左右 中序遍歷 左根右 後序遍歷 左右根 計算二叉樹有多少個結點 int count treenode root 226.翻轉二叉樹 難度簡單645收藏分享切換為英文接收動態反饋 翻轉一棵二叉樹。示例 輸入 4 2 7 1 3 6 9 輸出 4 7 2 9 6 3 1 備註...