226. 翻转二叉树

原题链接：226. 翻转二叉树

遍历树时，将子树左右结点反转即可

全代码：

class Solution {
public:
    void rev(TreeNode* cur)
    {
        if(cur == NULL) return ;
        swap(cur ->left, cur ->right);
        rev(cur ->left);
        rev(cur ->right);
    }

    TreeNode* invertTree(TreeNode* root) {
        rev(root);
        return root;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15