二叉树的镜像

小鱼儿~

我不知道自己的代码怎么了，求助，谢谢大神

1. class TreeNode(object):
   
2.      def __init__(self,a,b,c):
   
3.         self.value=a
   
4.         self.left = b
   
5.         self.right =c
   
6. class Solution(object):
   
7.     # 返回镜像树的根节点
   
8.     def Mirror(self, root):
   
9.         if root==None:            
   
10.                 return
    
11.         if ( root.left==None and root.right==None):
    
12.                 return
    
13.         if root!=None:
    
14.             swapTree(root)
    
15.             Mirror(root.left)
    
16.             Mirror(root.right)
    
17.     def swapTree(self):
    
18.         temp=TreeNode(self.left)
    
19.         self.left=self.right
    
20.         self.rught=self.left
    
21. def preTraverse(root):  
    
22.     if root==None:  
    
23.            return  
    
24.     print(root.value)  
    
25.     preTraverse(root.left)  
    
26.     preTraverse(root.right)
    
27. if __name__=="__main__":
    
28.     aaa=TreeNode('8',TreeNode('6',TreeNode('5'),TreeNode('7')),TreeNode('10',TreeNode('9'),TreeNode('11')))
    
29.     solution=Solution()
    
30.     b=solution.Mirror(aaa)
    
31.     preTraverse(b)   
    
32.    

复制代码