- 博客(1)
- 收藏
- 关注
RSS订阅利用前后序遍历求解树中两个节点的最低公共节点
问题： 求树种任意两个节点的最低公共节点 常见的解法是求解节点到根的路径，对路径做比对。参见： http://gaotong1991.iteye.com/blog/2042770 下面来介绍另外一种方法求解。 准备： 1、什么是最低公共节点？ 答：https://en.wikipedia.org/wiki/Lowest_common_ancestor ...
2014-09-06 22:34:15
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人