文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一個二叉樹，其中所有的右節點要么是具有兄弟節點（擁有相同父節點的左節點）的葉節點，要么為空
將此二叉樹上下翻轉并將它變成一棵樹， 原來的右節點將轉換成左葉節點。返回新的根。

例子:輸入: [1,2,3,4,5]1/ \2 3/ \ 4 5輸出: 返回二叉樹的根 [4,5,2,#,#,3,1]4/ \5 2/ \3 1 說明:對 [4,5,2,#,#,3,1] 感到困惑? 下面詳細介紹請查看 二叉樹是如何被序列化的。二叉樹的序列化遵循層次遍歷規則，當沒有節點存在時，'#' 表示路徑終止符。這里有一個例子:1/ \2 3/4\5 上面的二叉樹則被序列化為 [1,2,3,#,#,4,#,#,5].

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/binary-tree-upside-down
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：LeetCode 366. 尋找二叉樹的葉子節點（上下翻轉二叉樹+BFS）

class Solution {//C++ public:TreeNode* upsideDownBinaryTree(TreeNode* root) {if(!root || !root->left) return root;TreeNode* l = root->left;//左右子節點存取來TreeNode* r = root->right;root->left = NULL;//上下斷開root->right = NULL;TreeNode* p = upsideDownBinaryTree(l);//根節點l->left = r;//跟上面連接起來l->right = root;return p;} };

4 ms 9.8 MB

# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solution: # py3def upsideDownBinaryTree(self, root: TreeNode) -> TreeNode:if not root or not root.left:return rootl = root.leftr = root.rightroot.left = Noneroot.right = Nonep = self.upsideDownBinaryTree(l)l.left = rl.right = rootreturn p

32 ms 13.6 MB

---

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 156. 上下翻转二叉树（DFS）*的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。