- 博客(1)
- 收藏
- 关注
RSS订阅原创 巧用深度优先遍历（DFS）查找两个结点的最近公共祖先
巧用后序遍历查找两个结点的最近祖先今天在论坛上看到一个问题：已知一棵链式存储的二叉树上的两个结点p、q，求解如何快速找到他们的公共祖先。 说实话，我的第一个念头就是吐槽为什么不用数组存储二叉树呢？那样的话只要分别读这两个结点所在位置，然后模仿辗转相除/相减的运算方法不断把比较大的那个数字整除2，直到两个数相等位置，相等的那个数字就是p、q的最近祖先了。回到问题本身，现实状况就是这课二叉树现成就
2017-04-23 20:01:14
2307
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人