2023.11.3

翻转二叉树

class Solution {

public:

    TreeNode* invertTree(TreeNode* root) {

        if (root == nullptr) {

            return nullptr;

        }

        TreeNode* left = invertTree(root->left);

        TreeNode* right = invertTree(root->right);

        root->left = right;

        root->right = left;

        return root;

    }

};

二叉树的中序遍历

class Solution {

public:

    void inorder(TreeNode* root, vector<int>& res) {

        if (!root) {

            return;

        }

        inorder(root->left, res);

        res.push_back(root->val);

        inorder(root->right, res);

    }

    vector<int> inorderTraversal(TreeNode* root) {

        vector<int> res;

        inorder(root, res);

        return res;

    }

};