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;
}
结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!