leetcode226-反转二叉树

qq_28285625

于 2021-12-08 13:10:25 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_28285625/article/details/121788772

算法题专栏收录该内容

7 篇文章

订阅专栏

这篇博客探讨了如何使用Swift语言反转二叉树。作者提供了两种不同的实现方法，一种是迭代法，另一种是递归法。通过这两种方法，可以有效地交换二叉树中节点的左右子树。代码简洁易懂，适合正在学习数据结构和算法的Swift开发者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

class Solution {
    //反转二叉树
    func invertTree(_ root: TreeNode?) -> TreeNode? {
//leetcode上的 👍🏻
        guard let rot = root else {
            return nil
        }
        let tmp = rot.left
        rot.left = invertTree(rot.right)
        rot.right = invertTree(tmp)
        return root

//我写的
//        guard let rot = root else {
//            return nil
//        }
//        rot.left = invertTree(rot.left)
//        rot.right =  invertTree(rot.right)
//        let tmp = rot.left
//        rot.left = rot.right
//        rot.right = tmp
//        return root
    }
}