判断二叉树左右对称

1. 
   
2. struct Node  
3. {  
4.     Node *left;  
5.     Node *right;  
6.     Node()  
7.     {  
8.         left = right = NULL;  
9.     };  
10. };  
11.   
12. bool Judge(Node *leftRoot, Node *rightRoot)  
13. {  
14. if（leftRoot->val != rightRoot->val）//判断数据是否相同
15. {return false;}
    
16.     if(leftRoot != NULL && rightRoot != NULL)  
17.     {  
18.         if( Judge(leftRoot->left, rightRoot->right)  && Judge(leftRoot->right, rightRoot->left) )
19. //判断左树和右树是否对称同时存在， 
20.             return true;  
21.         else  
22.             return false;  
23.     }  
24.     else if(leftRoot == NULL && rightRoot == NULL)  //都为空视为对称
25.     {  
26.         return true;  
27.     }  
28.     else  
29.     {  
30.         return false;  
31.     }  
32. }  
33.   
34.   
35. bool JudgeTree(Node *root)  
36. {  
37.     if(root == NULL)  
38.         return true;  
39.   
40.     return Judge(root->left, root->right);  
41. }