SAMSUNG GALAXY ALPHA 850a 咋样?# PDA - 掌中宝m*e2015-03-04 08:031 楼我今天试了一下如何写一个Lowest Common Ancestor of a Binary Tree Part I 非递归的code。怎么也写不好。请教这里的大虾可以好的解法?
J*n2015-03-04 08:033 楼Arraylist list = getRootPath(node); 需要节点有parent.然后从两个node的尾到头比较,找第一个不相同的节点,他们的parent就是LCA
m*e2015-03-04 08:035 楼多谢大虾答复!但是每个node都没有parent,所以这个方法好像不适合。【在 J*****n 的大作中提到】: Arraylist list = getRootPath(node); 需要节点有parent.: 然后从两个node的尾到头比较,找第一个不相同的节点,他们的parent就是LCA
m*e2015-03-04 08:036 楼谢谢!Topcoder是真心的复杂。我慢慢研究下。【在 y*******g 的大作中提到】: http://www.topcoder.com/tc?d1=tutorials&d2=lowestCommonAncestor