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