2015年7月13日
二叉树最近公共祖先节点
摘要： 寻找最近公共祖先节点（LCA） 在一棵二叉树中，对于节点X和节点Y，X和Y的LCA是这棵树中X和Y的第一个共同祖先。寻找公共节点的算法思路很简单：对于节点x和y，找到树的根节点分别到x节点和y节点的路径（并不是遍历），并分别记录在两个数组中（或其他），数组中索引为0的元素为树的根节点，索引越小... 阅读全文
posted @ 2015-07-13 15:39 sunp823 阅读(2797) 评论(0) 推荐(0) 编辑