作者:
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：