一、题目:
二、解题思路:
如果子树不为空将左右节点交换即可。
三、代码和结果:
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;
}
};
结果: