这玩意儿基本上还是遍历的那一套,
这里使用先序遍历的方式,直接对左右子树进行对调即可。
(虽然看题目的时候,感觉都一样,但真正写出来之后,印象还是深刻了很多)
struct TreeNode* invertTree(struct TreeNode* root){
struct TreeNode *pTemp = NULL;
if (NULL == root)
return NULL;
pTemp = root->left;
root->left = root->right;
root->right = pTemp;
root->left = invertTree(root->left);
root->right = invertTree(root->right);
return root;
}
原文地址:https://www.cnblogs.com/payapa/p/11111984.html
时间: 2024-10-29 01:30:05