leadcode的Hot100系列--226. 翻转二叉树
Posted payapa
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leadcode的Hot100系列--226. 翻转二叉树相关的知识,希望对你有一定的参考价值。
这玩意儿基本上还是遍历的那一套,
这里使用先序遍历的方式,直接对左右子树进行对调即可。
(虽然看题目的时候,感觉都一样,但真正写出来之后,印象还是深刻了很多)
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;
以上是关于leadcode的Hot100系列--226. 翻转二叉树的主要内容,如果未能解决你的问题,请参考以下文章
leadcode的Hot100系列--62. 不同路径--简单的动态规划
leadcode的Hot100系列--136. 只出现一次的数字