思路:这道题的思路很直白,就是直来直去的,就是反转每个节点的左右孩子节点。我们采用递归的解决方法。代码如下。
void fanhzuan(TreeNode*cur)
{
if(cur==NULL)return ;
swap(cur->left,cur->right);
fanhzuan(cur->left);
fanhzuan(cur->right);
}
TreeNode* invertTree(TreeNode* root) {
fanzhuan(root);
return root;
}