i c } m l p a o s r s f } f } t / u / u M 递 n 非 n F y 归 c 递 c o T i } n p p 归 v v v w } r u r p f . r r p a a a h e n e r a e e r r r r i t d e e r p o o e l u a N o o r p r r o n s r e i } } r t o r o e e d d r o t e f e n i d d t t n e e d d a s ! l o e e u d r r e e c s n s r n S r = r ( T T r k = t o r s n e n e o T = n r r r T = a d e t o o s l r o a a r = [ c e s a d { d u a n o v v a r I k . c e e t v i t e e v o [ n . ! a k i e l ! r r e o T t i = p . = = o r . s s r t r ] s p a n s { v a a s e ( E n e p n s a a l l a e ) m i n p o t { l l ( ( l N p l d e d a ( ) r r 2 o t ( n e c _ o o ( d y { n d ? k o o _ e o ( . . r t t ? d n l r o ? ? r ] e o e e o . . o ( ! d f m t l r o ) n . e t o : e i t o v ) v f g : d a e T t h e l L r , t T ) a e , r ! s e & e = t N n & e ( o ) n N n ) d ) o i ? e d l . ? e r , ? { i _ ) g h n t : i [ n I o n u t t ] [ { I n t ] ) { 算法思想：前序遍历：根结点 —> 左子树 —> 右子树 github地址：https://github.com/cubegao/LeetCode