要求

  • 翻转一棵二叉树

实现

  • 翻转左右子树,交换左右子树的根节点
 1 class Solution {
2 public:
3 TreeNode* invertTree(TreeNode* root) {
4
5 if( root == NULL )
6 return NULL;
7
8 invertTree( root->left );
9 invertTree( root->right );
10 swap( root->left, root->right );
11
12 return root;
13 }
14 };

相关

  • 100 Same Tree
  • 101 Symmetric Tree
  • 222 Count Complete Tree Nodes
  • 110 Balanced Binary Tree

最新文章

  1. git常用功能
  2. Java--静态区域块
  3. 【圣诞特献】Web 前端开发精华文章推荐【系列二十一】
  4. NOIP2002字串变换[BFS]
  5. date 显示或设置系统时间和日期
  6. HDU 4793 Collision(2013长沙区域赛现场赛C题)
  7. 20150906VS小知识
  8. “我爱淘”冲刺阶段Scrum站立会议4
  9. 【转】我的电脑最近忽然开不了机,启动修复也无法修复,win7系统。开机的时候如果不点启动修复直接正常启动
  10. iOS 改变UITextField中光标颜色
  11. DotNetBar控件,superTabControl多文档界面(MDI)的风格、多Tab的创建方法
  12. learning mqtt protocol
  13. php配置文件php.ini的详细解析(续)
  14. Entity Framework Code First(概要)
  15. Buildroot Savedefconfig
  16. C++进阶小结
  17. [转载]ubuntu防火墙设置
  18. 【linux】U盘安装启动出现press the enter key to begin the installation process 就不动弹了
  19. 创建自定义view(翻译 androidtraining)
  20. linux 设置tomcat快捷启动方式

热门文章

  1. ECharts地理坐标系属性介绍
  2. Python基础(十五):Python的3种字符串格式化,做个超全对比!
  3. 01_pytorch和tensorflow的区别
  4. 03_利用pytorch解决线性回归问题
  5. OO电梯系列总结与反思
  6. MySQL数据库高级三:查询截取分析(了解)
  7. YARP实现Dapr服务调用的反向代理
  8. Python 高级进阶知识(一)
  9. matlab map容器类型
  10. Day13_73_死锁