Problem#
給你一個二元樹，和目標節點(target）以及一個正整數 k ，要你回傳所有與 target 距離 k 的節點
測資限制#
- number of nodes: $0 \le n \le 500$
- $0 \le k \le 1000$$
- node value: $0 \le val \le 500$
想法#
題目給的是 binary tree ，只能往 leaf 走，並不能往回走，所以可以將題目先轉成 graph，接著在上面遍歷，找距離 $k$ 的節點即可
- 時間複雜度: $\mathcal{O}(n)$
- 空間複雜度: $\mathcal{O}(n)$
AC Code#
賞析#
有人作法只記每個點的 parent 這樣還是可以遍歷整棵樹