2017年7月15日
有关二叉树的分治（divide&concur）和遍历（traverse）思想的模板
该文被密码保护。 阅读全文
posted @ 2017-07-15 18:05 JunLiu37 阅读(2) 评论(0) 推荐(0) 编辑
二叉树---最近公共父节点(LCA)
摘要： 题目： 给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 LCA(3, 5) = 4 LCA(5, 6) = 7 LCA(6, 7) = 7 Java代码： 阅读全文
posted @ 2017-07-15 16:11 JunLiu37 阅读(2430) 评论(0) 推荐(0) 编辑