这玩意儿基本上还是遍历的那一套,

这里使用先序遍历的方式,直接对左右子树进行对调即可。

(虽然看题目的时候,感觉都一样,但真正写出来之后,印象还是深刻了很多)

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;
}

最新文章

  1. spider RPC过滤器
  2. 移植mbed到目标板
  3. [原创] 如何用Eclispe调试java -jar xxx.jar 方式执行的jar包
  4. C++使用protobuf传输中间包含\0的字节数组
  5. XML学习笔记1——概述
  6. Snort - manual 笔记(一)
  7. Android AlertDialog
  8. UIButton 详解
  9. 条形码Code128源代码
  10. CBQW ---分组表单展示
  11. sql server 清除日志
  12. python 的文件操作。
  13. springmvc访问路径传递参数
  14. 12行代码 让浏览器崩溃,iPhone重启
  15. objective-c 中代码块(blocks)
  16. Oh, my goddess(bfs)
  17. OpenGL理解
  18. Kakfa消息投递语义
  19. 高性能nosql ledisdb设计与实现 (2):replication
  20. Google 是如何收集我们的个人数据的

热门文章

  1. mysql重置root密码,并设置可远程访问
  2. 【代码备忘录】VC设置您的计算机环境变量、注册表操作
  3. spring boot 配置swagger UI
  4. glibc 内存申请和释放及堆连续检查
  5. 1-5-vim编辑器的使用
  6. WPF 4 Ribbon 开发 之 应用程序菜单(Application Menu)
  7. WM_SIZE后于WM_CREATE消息!!在窗口被创建时的顺序!
  8. 把BitmapSource图片数据保存到文件
  9. Win32 Application基本框架
  10. JavaScript语言核心--词法结构