[LeetCode] Invert Binary Tree
2015-07-12 16:55
288 查看
Invert a binary tree.
to
优化:
扩展:
4 / \ 2 7 / \ / \ 1 3 6 9
to
4 / \ 7 2 / \ / \ 9 6 3 1 思路:利用temp进行交换,采用递归从顶至下,终止条件本身为空或者是叶子节点。 时间复杂度:O(n) 代码:
public TreeNode invertTree(TreeNode root) { if(root==null || (root.left==null && root.right==null)) return root; TreeNode tempNode=null; tempNode=root.left; root.left=root.right; root.right=tempNode; invertTree(root.left); invertTree(root.right); return root; }
优化:
扩展:
相关文章推荐
- 修改MyEclipse的Servlet的生成模板
- 【Android】关于使用空格对齐文字
- Android Studio 项目目录结构
- android 程序中禁止屏幕旋转和重启Activity
- 基于cocos2d-x的游戏客户端优化
- 100万并发连接服务器笔记之1M并发连接目标达成
- 学习笔记_JDBC_1_Demo1_连接数据库的基本操作和步骤
- 学习笔记_JDBC_1_Demo1_连接数据库的基本操作和步骤
- IOS-AssetsLibrary(相册)框架介绍
- who命令、whoami命令和who am i命令的区别
- Logistic回归总结
- Apache Shiro简单示例
- Dual SVM (对偶支持向量机)
- 华为OJ:从单向链表中删除指定值的节点
- Java的多态
- Android应用被killed时,Service不被一起kill的方法
- 我对安卓的理解
- 关于querySelector()与querySelectorAll()的在ie下的一点与众不同之处。
- 8086cpu中的标志寄存器与比较指令
- thymeleaf 与 jsp 同时使用 for spring mvc