lc 156 求解(Binary Tree Upside Down)

大家很抱歉

lc 的題目還上來問
但是我找了網上的解答還是不太了解

希望大家能幫我解惑
LeetCode 156 Binary Tree Upside Down

我不太懂題目的意思

什麼是 upside down

範例的給的太小 無法理解

如果
      1
  2     3
4  5  6  7

upside down 會是什麼樣子

依照 我看 網上的解答
做出來會變成

         4
     2           5
1       3
       6  7

為什麼只要對 從root往左子node走呢？
為什麼只需要 對 1 2 4 做事
3 卻不用做呢？

lz给的tree

     1
  2     3
4  5  6  7

不符合原题的描述： Given a binary tree where all the right nodes are either leaf nodes with a sibling (a left node that shares the same parent node) or empty,
所有的right child必须是leaf而且必须有left sibling或者是没有


原题的example：
    1
   / \
  2   3
/ \
4   5

output   
   4
  / \
5   2
    / \
   3   1

想象在4上面钉了一颗钉子，然后余下的旋转了一百八十度
也就是对于每个left child，parent变成了 right child，right sibling变成了left child

阿钟 发表于 2018-5-27 12:35
lz给的tree

     1

非常謝謝你

這樣的話我了解了

阿钟 发表于 2018-5-27 12:35
lz给的tree

     1

顺时针旋转90度 不是180度

Monica4ever 发表于 2020/01/10 16:34:06
顺时针旋转90度 不是180度

陈年老帖莫要挖坟hhhhhh