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: