Leetcode: Invert Binary Tree
2015-08-21 11:17
239 查看
Question
Invert a binary tree.4
/ \
2 7
/ \ / \
1 3 6 9
to
4
/ \
7 2
/ \ / \
9 6 3 1
Trivia:
This problem was inspired by this original tweet by Max Howell:
Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.
Show Tags
Analysis
Solution
[code]# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object): def invertTree(self, root): """ :type root: TreeNode :rtype: TreeNode """ return self.helper(root) def helper(self, root): if root==None: return None temp1 = self.helper(root.right) temp2 = self. helper(root.left) root.left = temp1 root.right = temp2 return root
相关文章推荐
- android oom 全解析
- python对象序列化
- 学习iOS,你能迎娶到白富美吗?
- 分离式JavaScript
- mysql内置函数
- Pots(POJ_3414)
- 手机移动端左右滚动特效
- Java abstract抽象类与匿名内部类
- 关于fragment中嵌套viewpager的问题
- maven setting.xml和pom.xml配置详解
- poj1797 最短路变形
- redis:hash数据类型与操作
- [hdu5416 CRB and Tree]树上路径异或和,dfs
- Servlet中Web.xml配置详解(二)
- C++ 11: 右值引用,转移语义与完美转发
- Java之获取系统属性
- winform 创建自定义控件
- ViewPaper+Fragment+RadioButton
- 线程方法详解及方法小例子
- eclipse 一些快捷用法