Lca
LeetCode 2509: Cycle Length Queries in a Tree
·1 分鐘
LeetCode
Hard
Tree
Binary-Tree
Lca
LeetCode 2509 解題筆記：完全二元樹的編號，parent 就是 v // 2，比較大的往上爬到 LCA
LeetCode 865: Smallest Subtree with all the Deepest Nodes
·1 分鐘
LeetCode
Medium
Tree
Binary-Tree
Bfs
Dfs
Lca
LeetCode 865 解題筆記：BFS 找最後一層再一起往上爬，或一次 DFS 回傳 (深度, 節點)