leadcode的Hot100系列--226. 翻转二叉树
程序员文章站
2022-03-25 20:17:23
这玩意儿基本上还是遍历的那一套, 这里使用先序遍历的方式,直接对左右子树进行对调即可。 (虽然看题目的时候,感觉都一样,但真正写出来之后,印象还是深刻了很多) ......
这玩意儿基本上还是遍历的那一套,
这里使用先序遍历的方式,直接对左右子树进行对调即可。
(虽然看题目的时候,感觉都一样,但真正写出来之后,印象还是深刻了很多)
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; }
上一篇: 博客园的使用
下一篇: JVM垃圾收集器总结
推荐阅读
-
leadcode的Hot100系列--155. 最小栈
-
leadcode的Hot100系列--64. 最小路径和--权值最小的动态规划
-
leadcode的Hot100系列--136. 只出现一次的数字
-
leadcode的Hot100系列--461. 汉明距离
-
leadcode的Hot100系列--62. 不同路径--简单的动态规划
-
leadcode的Hot100系列--347. 前 K 个高频元素--hash表+直接选择排序
-
leadcode的Hot100系列--78. 子集--回溯
-
leadcode的Hot100系列--617. 合并二叉树
-
leadcode的Hot100系列--二叉树创建和遍历
-
leadcode的Hot100系列--226. 翻转二叉树