题目描述:求二叉树的深度。
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