https://leetcode.com/problems/step-by-step-directions-from-a-binary-tree-node-to-another/
2096. Step-By-Step Directions From a Binary Tree Node to Another
給你一個二元樹的根節點以及startValue、destValue,你可以往上、往右、往左移動,求
出startValue到destValue的最短路徑要怎麼走。
思路:
1.先用DFS建一個包含父親節點的圖。
2.最短路徑我是想BFS,用BFS從startValue開始走,走過的點不走然後第一次碰到
destValue的路徑必定最短。
java code: