二叉树的最大深度--DFS
描述
求给定二叉树的最大深度,
深度是指树的根节点到任一叶子节点路径上节点的数量。
最大深度是所有叶子节点的深度的最大值。
(注:叶子节点是指没有子节点的节点。)
数据范围:0≤n≤100000,树上每个节点的val满足∣val∣≤100
要求: 时间复杂度 O(n)O(n)
示例1
输入:
{1,2}
返回值:
2
解题思路间注释
DFS函数中的执行过程:
若执行到结尾,则返回 (终止条件)
若未到达结尾,则更新当前结果 (deep++)
若到达末尾叶子结点,进行最优结果更新 (更新result)
原创
2022-05-08 21:47:39 ·
122 阅读 ·
0 评论