演算法刷題 翻轉二叉樹

2022-04-11 03:32:01 字數 1344 閱讀 2733

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

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

難度:入門

核心知識點:遞迴

力扣:翻轉一顆二叉樹

資料來源

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 備註...