Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2023-02-16 09:20:41
104. Maximum Depth of Binary Tree
给你一个二元树,求出他的最大深度。
Example:
https://assets.leetcode.com/uploads/2020/11/26/tmp-tree.jpg
Input: root = [3,9,20,null,null,15,7]
Output: 3
思路:
1.dfs这个树如果当前节点不为空则深度+1,并且加上左右子树里面比较大的深度就
是最大深度
JavaCode:
作者: a9486l (a9486l)   2023-02-16 09:21:00
大师
作者: MurasakiSion (紫咲シオン)   2023-02-16 09:24:00
大师
作者: idiont (supertroller)   2023-02-16 11:22:00
大师
作者: NTHUlagka (拉卡)   2023-02-16 13:54:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com