Given the root of a binary tree, return its maximum depth.
A binary tree’s maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
Example 1:
1 | Input: root = [3,9,20,null,null,15,7] |
Example 2:
1 | Input: root = [1,null,2] |
Example 3:
1 | Input: root = [] |
Example 4:
1 | Input: root = [0] |
Tree中找最大深度,遞迴尋訪左右子樹,看哪個較深
1 | T: O(n), S: O(1) |
如果你覺得這篇文章很棒,請你不吝點讚 (゚∀゚)