C++刷leetcode（226. 翻转二叉树）【递归】

糖逗

题目描述：

1. 翻转一棵二叉树。
   
2. 
   
3. 示例：
   
4. 
   
5. 输入：
   
6. 
   
7.      4
   
8.    /   \
   
9.   2     7
   
10. / \   / \
    
11. 1   3 6   9
    
12. 输出：
    
13. 
    
14.      4
    
15.    /   \
    
16.   7     2
    
17. / \   / \
    
18. 9   6 3   1
    
19. 
    
20. 来源：力扣（LeetCode）
    
21. 链接：https://leetcode-cn.com/problems/invert-binary-tree
    
22. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. /**
   
2. * Definition for a binary tree node.
   
3. * struct TreeNode {
   
4. *     int val;
   
5. *     TreeNode *left;
   
6. *     TreeNode *right;
   
7. *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
   
8. * };
   
9. */
   
10. class Solution {
    
11. public:
    
12.     TreeNode* invertTree(TreeNode* root) {
    
13.         if(root == NULL) return root;
    
14.         swap(root -> left, root -> right);
    
15.         invertTree(root -> left);
    
16.         invertTree(root -> right);
    
17.         return root;
    
18.     }
    
19. };

复制代码