LeetCode Invert Binary Tree
2015-07-11 09:28
253 查看
Description:
Invert a binary tree.
to
Solution:
DFS递归可以解决
Invert a binary tree.
4 / \ 2 7 / \ / \ 1 3 6 9
to
4 / \ 7 2 / \ / \ 9 6 3 1
Solution:
DFS递归可以解决
import java.util.*; public class Solution { public TreeNode invertTree(TreeNode root) { if (root == null) return null; TreeNode left = invertTree(root.left); TreeNode right = invertTree(root.right); root.left = right; root.right = left; return root; } }
相关文章推荐
- 架构师学习之路2框架分析之jfinal2.0——2
- 0027 C指针应用
- DevExpress 常用命令包括导出-打印-打印预览等
- mysql数据类型整理
- 社説 20150711 安保集中審議 厳しい事態にも備える法制に
- 防止DC电源反接的方法
- eclipse(myeclipse)插件links方式安装
- 杭电5272_____位运算
- C语言文件的输入输出知识点
- 【算法与设计分析基础】大整数乘法int[]版+分治法求幂
- SQL Server 获取每组中的前N个
- myeclipse整合maven
- 懒汉式单例模式的线程安全问题
- 日经社説 20150711 法改正を機に企業は攻めの知財戦略を
- js 时间相关函数
- PHP编码风格(转)
- python __file__ 与argv[0]
- 页面回到顶部的三种实现(锚标记,js)
- ORACLE ORA-00942:表或视图不存在
- 协方差的意义和计算公式