题目描述：求树中两个结点的最低公共祖先，此树不是二叉树，并且没有指向父节点的指针。 i p } c } m u l p b a o l s r i p p p } s f } f } f } t c u u u u u u b b b F n n n F c l l l o c c c o l i i i s s r v v g g r i } l l i } i } v v w } r u a c c c e e 5 c a a e e e g f i e f f g a a h e n s l l 0 o r r t t t e s t e r r i t d s v v i f f S m N N u t r t a l t l u a a a n . . o m l l o o r N o r . a r f } i l L t i e i } i r t M r r i v c l o i i d d n o o e a r r o s i a e n f n n i y t a h u n s s e e d t t p r r t s s m d i d o T v c ( l i t T t t P P g e ! u p ! . t t p e n p e t n r a h _ l i r 1 2 a a e P . r e = = n i } g l . C : x d 1 t b x e e l i = d o e t t t a v n n o f e a r o e [ e r m e : l v r n e = = h h L t a d r n d t s e m M = x i m e + p N d a v e N ( ( a h l ( o i e n N t m m y n p a = o I r l a n { o [ [ r r s ( r o l o l b o ? o o T 1 < d k d n e : l d M M o o t _ = o t i d i r d . v n r e = 1 e t n = e y y o o C = o ! { n e s e e v e N e p x : I ( T T t t o r t . . t a P a L o e 1 ] p { n n _ r r , , m o p ! c a v . k a l a d N . . 1 [ t i e e m o . ) h r a a t s e o c v [ M ) l r e e a b o t v i r l p h ! t ( d o a i y o N N , , n : a l ! p ( = ( _ e u l n T { o o o N l d = e n ) ? n d r t d d & & o M r { = n o p p t = e e : e e l l d y { e d d . 1 = = x e ] ] i i e T n p ( e v : { ] N M ( ( s s ( r . n , a n p o y ) ) t t l e v o l [ i 2 d T 1 2 i e a d p M l [ e r ) ) s N l e , { y i ] e t o ) T n ? e 1 d { & r d N , e l e e o ? i e x d l , s N ] e i _ t o . , s ) d v _ t p e a 2 : ] l a ) , : M _ { y M T p y r 2 T e : r e e N [ e o M N d y o e T d , r e _ e , e _ l N i o b s d : t e : ] M ) y i T n r o e u e t M N y o [ T d M r e y e ) T e r N e o e d N e M o ? y d T e { r ] e ) e N { o d e ? { 算法思想：假设是二叉树做的。还要优化。 github地址：https://github.com/cubegao/LeetCode