[LeetCode] 104. Maximum Depth of Binary Tree

轉自LeetCode

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

<Solution>

這題是滿典型用 DFS 的題目，在 traversal 的過程，順便紀錄最大深度即可

code 如下
c++

kotlin
還有一個比較慢的解法，就是用 level order traversal

當所有 level 都走過之後，就會知道樹的最大深度是多少了

code 如下