Categorygithub.com/blueBlue0102/LeetCode-Goleetcode0104.Maximum-Depth-of-Binary-Tree
package
0.0.0-20241125063422-a7e1e0bf04b0
Repository: https://github.com/blueblue0102/leetcode-go.git
Documentation: pkg.go.dev
Overview
Dependencies
1
Dependents
0

# README

104. Maximum Depth of Binary Tree

https://leetcode.com/problems/maximum-depth-of-binary-tree/

給定一棵 Binary Tree，求樹的最大高度
（若只有 root 則高度為 1）

樹需要從 root 開始進行遍歷，但位於 root 時並無法得知右或左子樹能否達到最遠節點
所以勢必需要遍歷整棵樹

要用 pre 或 in-order 都無所謂，因為勢必就是需要遍歷每個節點

Takeaway

  • Tree Traversal