题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。 i c } m l p a o s r s f } t u F n F o c o r i } l r r i } i } r u 1 m f e o o f f e n 9 i t o o t d S r r t t r r u a o r o r t ? ? o m o m r t l o o e e . . o i o i n i u r t t m l r t r t r o t T u p e i ? r ? r r n i r = r f g . o . o o o e = n = t h l r r r o n e t e T i T t N n n r = f r g r { o i i o = t e h e d l l o r e t e e t o t ! N N ( ? o e = o ! o _ . t m d = d l ? p n e e r ( e . i ( n ( o r f r l r i r o o t i o l o t o g { o o : t h t { t ? t ? ? T . . . r l l r e e e i e f f g N t t h o ) t d = ) e = ? ) n i l & T & r e r e o N o o t d ? e . ? r i { g h t = = n i l ) { 算法思想:递归,利用栈结构。交换左右孩子,然后递归访问左右孩子。 github地址:https://github.com/cubegao/LeetCode