二叉树系列——二叉树中任意两个节点之间的最短路径 - 程序园
题目：给定一棵二叉树的根节点和两个任意节点，返回这两个节点之间的最短路径
思路：两个节点之间的最短路径一定会经过两个节点的最小公共祖先，所以我们可以用LCA（最低公共祖先）的解法。不同于LCA的是，我们返回不只是标记，而要返回从目标结点递归回当前节点的路径。当遇到最小公共祖先的时候便合并路径。需要注意的是，我们要单独处理目标节点自身是最小公共祖先的情况。
Read full article from 二叉树系列——二叉树中任意两个节点之间的最短路径 - 程序园
No comments:
Post a Comment