一道算法面试题(Lowerest Common Ancestor) 的几种解法
摘要：
LCA (Lowerest Common Ancestor)问题是指任意指定二叉树中的两个节点，求他们的最近共同祖先节点。例如在下图中，节点 7和4的LCA为2，6和4的LCA为5，2和8的LCA为3,等等。 我们用下列C语言数据结构表示树节点： 我们可以从数组创建二叉树，数组包含根据BFS（Bre 阅读全文
posted @ 2019-04-10 13:40 wangwenzhi2019 阅读(301) 评论(0) 推荐(0) 编辑
