思路
二叉树相关的就是递归做法来解,首先找到每次循环需要干什么(左子树和右子树翻转),到什么情况结束(结点为null),每次循环返回什么(当前子树的根节点)
代码
TreeNode* invertTree(TreeNode* root) {
if(root!=NULL){
TreeNode* p=root->left;
root->left=invertTree(root->right);
root->right=invertTree(p);
}
return root;
}