leadcode的Hot100系列--226. 翻转二叉树
2024-09-01 01:16:19
这玩意儿基本上还是遍历的那一套,
这里使用先序遍历的方式,直接对左右子树进行对调即可。
(虽然看题目的时候,感觉都一样,但真正写出来之后,印象还是深刻了很多)
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;
}
最新文章
- spider RPC过滤器
- 移植mbed到目标板
- [原创] 如何用Eclispe调试java -jar xxx.jar 方式执行的jar包
- C++使用protobuf传输中间包含\0的字节数组
- XML学习笔记1——概述
- Snort - manual 笔记(一)
- Android AlertDialog
- UIButton 详解
- 条形码Code128源代码
- CBQW ---分组表单展示
- sql server 清除日志
- python 的文件操作。
- springmvc访问路径传递参数
- 12行代码 让浏览器崩溃,iPhone重启
- objective-c 中代码块(blocks)
- Oh, my goddess(bfs)
- OpenGL理解
- Kakfa消息投递语义
- 高性能nosql ledisdb设计与实现 (2):replication
- Google 是如何收集我们的个人数据的