leetcode-104 二叉树的最大深度

姊妹篇:

leetcode-111 二叉树的最小深度

---

104. 二叉树的最大深度

难度: 简单

---

• 递归求出根节点到叶子节点的深度，输出其中最大值即可

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func maxDepth(root *TreeNode) int {

    var res int
    
    if root == nil {
        return res
    }


    left := maxDepth(root.Left)
    right := maxDepth(root.Right)

    if left > right {
        return left + 1 //根节点也算一层
    } else {
        return right + 1
    }

}

文章目录

原文链接: https://dashen.tech/2015/03/01/leetcode-104-二叉树的最大深度/

版权声明: 转载请注明出处.