1. 程式人生 > >226. Invert Binary Tree(翻轉樹)

226. Invert Binary Tree(翻轉樹)

war alt boa origin original sta rsquo png oar

Invert a binary tree.

Example:

Input:

     4
   /     2     7
 / \   / 1   3 6   9

Output:

     4
   /     7     2
 / \   / 9   6 3   1

Trivia:
This problem was inspired by this original tweet by Max Howell:

Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so f*** off.

方法一:遞歸

時間復雜度:o(n) 空間復雜度:o(1)

技術分享圖片

226. Invert Binary Tree(翻轉樹)