swift -计算树的最大深度

最新推荐文章于 2024-09-05 15:14:34 发布

Z苗

最新推荐文章于 2024-09-05 15:14:34 发布

阅读量672

点赞数

分类专栏：算法 # swift 排序算法文章标签：二叉树 swift -计算树的最大深度

本文链接：https://blog.csdn.net/Z1591090/article/details/102612174

版权

算法同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

swift 排序算法

16 篇文章 0 订阅

订阅专栏

demo下载地址

问题描述

给出一个二叉树，找到树的最大深度

例子：给定二叉树 [3, 9, 20, nil, nil, 10, 7] 结果是3

在这里插入图片描述

代码

 //计算树的最大深度
    func p_maxDepth(root: TreeNode?) -> Int {
        
        guard let root = root else {
            return 0
        }
        return max(p_maxDepth(root: root.left), p_maxDepth(root: root.right)) + 1
    }

测试

@objc func maxDepth()
    {
        //给定二叉树 [3, 9, 20, nil, nil, 15, 7]  深度是3
        
        let root = TreeNode.init(val: 3)
        root.left = TreeNode.init(val: 9)
        root.right = TreeNode.init(val: 20)
        let second = root.right
        second?.left = TreeNode.init(val: 10)
        second?.right = TreeNode.init(val: 7)
        
        let result = self.p_maxDepth(root: root)
        
         print("二叉树的深度\(result)")
        
    }