首页
IT
登录
6mi
u
盘
搜
搜 索
IT
如何求二叉树中两个节点的最短路径。
如何求二叉树中两个节点的最短路径。
xiaoxiao
2023-03-24
3
两个节点之间的最短路径一定会经过两个节点的最小公共祖先,所以我们可以用最低公共祖先的解法。剑指的offer上面P252有一个案例求树中两个节点的最低公共祖先。
转载请注明原文地址: https://ju.6miu.com/read-1202400.html
最新回复
(
0
)