楼主:
Rushia (みけねこ的鼻屎)
2023-02-16 09:20:41104. 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: