C++ 实现：轻松搞定二叉树翻转（附代码详解）

二叉树的翻转是指将二叉树的左右子树交换位置。以下是一个简单的C++实现： ```cpp struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; TreeNode* invertTree(TreeNode* root) { if (root == NULL) { return NULL; } TreeNode* temp = root->left; root->left = invertTree(root->right); root->right = invertTree(temp); return root; } ``` 在这个实现中，我们首先检查根节点是否为空。如果为空，我们直接返回NULL。否则，我们交换根节点的左右子树，然后递归地对左右子树进行翻转。 ######[AI写代码神器 | 164点数解答 | 2023-11-09 00:45:35]