2015年5月12日
【转】求二叉树两结点的最近共同父结点
摘要： 求二叉树两结点的最近共同父结点，在网上看到了一个挺有意思的解法，原文在http://www.cnblogs.com/remlostime/archive/2012/11/26/2788795.html一般思路是从子节点深度遍历到根节点，然后比较两个路径的分叉点。他用的递归： 1 struct Nod... 阅读全文
posted @ 2015-05-12 11:59 响亮的菠萝 阅读(158) 评论(0) 推荐(0)