[Swift]LeetCode156.二叉树的上下颠倒 $ Binary Tree Upside Down

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/10060377.html 
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎，请直接点击！！！

进入博主App Store主页，下载使用各个作品！！！

注：博主将坚持每月上线一个新app！！！

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, flip it upside down and turn it into a tree where the original right nodes turned into left leaf nodes. Return the new root.

For example: Given a binary tree {1,2,3,4,5},

    1

   / \

  2   3

 / \

4   5

return the root of the binary tree [4,5,2,#,#,3,1].

   4

  / \

 5   2

    / \

   3   1  

---

给定一个二叉树，其中所有右节点要么是具有兄弟节点的叶节点（共享同一父节点的左节点），要么是空的，将其颠倒并将其转换为树，其中原始右节点转换为左叶节点。返回新根。

例如：给定二叉树{1，2，3，4，5 }，

    1

   / \

  2   3

 / \

4   5

返回二叉树的根 [4,5,2,#,#,3,1].

   4

  / \

 5   2

    / \

   3   1  

---

Solution：

public class TreeNode {
    public var val: Int
    public var left: TreeNode?
    public var right: TreeNode?
    public init(_ val: Int) {
        self.val = val
        self.left = nil
        self.right = nil
    }
}

class Solution {
    func upsideDownBinaryTree(_ root: TreeNode?) -> TreeNode? {
        if root == nil || root!.left == nil {return root}
        var l: TreeNode? = root!.left
        var r: TreeNode? = root!.right
        var res: TreeNode? = upsideDownBinaryTree(l)
        l!.left = r
        l!.right = root
        root!.left = nil
        root!.right = nil
        return res
    }
}