leetCode之翻转二叉树
2015-06-18 21:52
405 查看
Invert Binary Tree
Total Accepted: 11046 TotalSubmissions: 31299My Submissions
Question
Solution
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.
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public TreeNode invertTree(TreeNode root) {
if(root == null)
{
return null;
}
root.left = invertTree(root.left);
root.right = invertTree(root.right);
TreeNode tmp = root.left;
root.left = root.right;
root.right = tmp;
return root;
}
}
解题思路为:翻转二叉树的左右子树
然后将二叉树的左右子树交换
相关文章推荐
- 【Windows编程】系列第二篇:Windows SDK创建基本控件
- 【筛法求素数】【质因数分解】bzoj2721 [Violet 5]樱花
- hdoj 1427 速算24点 【经典DFS】
- 【ContestHunter】【弱省胡策】【Round7】
- 自动化辅助工具Firebug和Firepath的安装
- 《人,绩效和职业道德》及博客读后感
- 使用Canvas绘制图形的基本教程
- 在windows下如何批量转换pvr,ccz为png或jpg
- 得成CMMI大牛
- 冒泡排序与快速排序
- KDE desktop environment
- DAG上的动态规划------硬币问题
- 检查HTTP 的 Digest 认证代码示例-JSP
- 习题3-43
- 【排列组合】bzoj3505 [Cqoi2014]数三角形
- 黑马程序员--异常处理--2nd day
- Java并发编程-27-异常处理及取消任务
- 剑指offer-第四章解决面试题的思路(二叉树的镜像)
- 【枚举】bzoj3391 [Usaco2004 Dec]Tree Cutting网络破坏
- 前端优化-Img与background