i e } m x p t o e r n f } f } t s / u / u i 递 n 非 1 2 入 n F o 归 c 递 . . 栈 c o n i } p p n 归 左 存 顺 v v v v s w } r u p f o o . 孩 在 序 p a a a a t h e n M o s s a 子 左 ， o r r r r a i t d y s r t t p 和 孩 先 s c l u a T t o r O O p 右 子 右 t s c p r k e c i } } r t r O o e r r e 孩 或 再 O t u r e . u f e n i e r t t d d n 子 者 左 r a r e s a ! r l o e d u e e d 都 右 。 d c : : p s ( s r n N e = r r r ( 没 孩 按 e k = p t = c r p e i } i } e o r = n T T r 有 子 出 r T T e a u e r f f s d T r r o ， ， 栈 T = r r [ n c s r s e { e r n a a o 可 均 顺 r e e I d k t ? . c c S a i v v t 以 被 序 a [ e e n ( . a . a = u s u s o v l e e ! 访 访 来 v T N N t r i c l p r t r t l e r r . 问 问 e r o o ] o s k e p c ? a ? a u r { s s v 该 了 r e d d ( o E . f e u . c . c t s a a a 节 ， s e e e ) t m l t n r r k l k i a l l l 点 才 a N ? ? ) p a d i . e . o l ( ( ) 能 l o t s = ( g a f a n ( r r 访 2 d = y t = s h p t p _ o o 问 ( e ! t t p p { o o 该 _ ? n { n a e ! e r t t 节 ] i i c ! n = n o ? ? 点 r ( l l k = d d o . . o ) . ( n ( t l r o & r n c i c : e i t & e i u l u f g : m l r r T t h c o ! { ! r , t T u v { . . e , r r e r l e & e ? L i e N n & e . a g f o ) n N r s h t d ) o i t t ) e d g ( ) ? e h ) , ? t ! _ ) . = v n = a : l n ) i [ i n I l o n ) u t t ] [ { I ( n p t r ] e ) ! { = n i l & & ( p r e = = = c u r ? . l e f t p r e = = = c u r ? . r i g h t ) ) { 算法思想：后序遍历：左子树 —> 右子树 —> 根结点 github地址：https://github.com/cubegao/LeetCode