Swift.二叉树的深度

cubegao 2016-05-01 PM 460℃ 0条
题目描述:求二叉树的深度。
import Foundation

class For39Solution {
    func treeDepth(_ root: TreeNode?) -> Int {
        if root == nil {
            return 0
        }
        
        return max(treeDepth(root?.left), treeDepth(root?.right)) + 1
    }
}

算法思想:递归求,每次+1,利用栈的特性。

github地址:https://github.com/cubegao/LeetCode

标签: 算法

非特殊说明,本博所有文章均为博主原创。

评论啦~