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