个人怎么做百度竞价_野花影视大全在线西瓜_在线seo短视频_网站浏览器

坚持按题型打卡&刷&梳理力扣算法题系列，语言为go，Day15

二叉树的最大深度

• 题目描述
  
• 解题思路
  • 求二叉树的最大深度
    • 整棵树的最大深度 = max（左子树的最大深度，右子树的最大深度）+ 1
  • 递归的边界条件（归）
    • 当前节点为空节点的时候
• 代码参考

/*** Definition for a binary tree node.* type TreeNode struct {*     Val int*     Left *TreeNode*     Right *TreeNode* }*/
func maxDepth(root *TreeNode) int {if root == nil{return 0}Left_max := maxDepth(root.Left)Right_max := maxDepth(root.Right)return max(Left_max,Right_max)+1
}