目录
- 1.解题思路
- 2.代码实现
1.解题思路
该题思路很简单,就是利用递归,将每次的root结点的左右树相互交换即可,最后再返回root结点.
2.代码实现
struct TreeNode* invertTree(struct TreeNode* root)
{ if(root==NULL)return NULL;struct TreeNode* tmp=root->left;root->left=root->right;root->right=tmp;invertTree(root->left);invertTree(root->right);return root;
}
结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!