Swift.二叉树的深度

cubegao 2017-05-01 PM 414℃ 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

标签: none

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

评论啦~