首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
备考首页
>
数据结构
>
树
96
编程题
96
/
115
求给定二叉树的最大深度,
深度是指树的根节点到任一叶子节点路径上节点的数量。
最大深度是所有叶子节点的深度的最大值。
(注:叶子
节
点是指没有子
节
点的节点。)
数据范围:
,树上每个节点的val满足
要求: 空间复杂度
,时间复杂度
参考答案
dfs,在递归的时候即可知道每个节点的深度,维护最大值即可。
纠错
收藏
查看讨论
1
...
91
92
93
94
95
96
97
98
99
100
101
...
115
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题