- 博客(2)
- 收藏
- 关注
原创 leetcode题解-二叉树的最大深度(python)
二叉树的最大深度题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3/ \9 20 /\ 15 7返回它的最大深度 3 。解题思路:树的递归(深度优先搜索)如果我们知道了左子树和右子树的最大深度 ll 和 rr,那么该二叉树的最大深度即为max(l,r)+1而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们
2021-04-14 23:48:10 136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人