如何求二叉树中两个节点的最短路径。

    xiaoxiao2023-03-24  3

    两个节点之间的最短路径一定会经过两个节点的最小公共祖先,所以我们可以用最低公共祖先的解法。剑指的offer上面P252有一个案例求树中两个节点的最低公共祖先。

    转载请注明原文地址: https://ju.6miu.com/read-1202400.html
    最新回复(0)