LeetCode 226.翻转二叉树

博主 843 2020-09-16

image.png

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/invert-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

昨天的每日一题太难了,没做出来。。
今天开胃小菜,思路没啥好说的

我写的代码:

class Solution {
public:
    // 反转二叉树
    TreeNode* invertTree(TreeNode* root) {
        invert(root);
        return root;
    }
    
    void invert(TreeNode* root){
        if (root == nullptr) {
            return;
        }
        // 反转左右孩子节点的指向
        TreeNode* temp = root->left;
        root->left = root->right;
        root->right = temp;
        //递归去左右子树
        invert(root->left);
        invert(root->right);
    }
    
};