leetcode 226. Invert Binary Tree
来源:互联网 发布:java.lang.object 编辑:程序博客网 时间:2024/05/22 00:12
226. Invert Binary Tree
- Total Accepted: 108869
- Total Submissions: 229996
- Difficulty: Easy
Invert a binary tree.
4 / \ 2 7 / \ / \1 3 6 9to
4 / \ 7 2 / \ / \9 6 3 1Trivia:
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.
Subscribe to see which companies asked this question
Have you met this question in a real interview?
Yes
No
Discuss Pick One
题意:反转二叉树
递归直接左右交换就可以了。。。。。
/** * 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) { TreeNode tmp=root.left; root.left=root.right; root.right=tmp; invertTree(root.left); invertTree(root.right); } return root; } }
0 0
- LeetCode 226. Invert Binary Tree
- [leetcode] 226.Invert Binary Tree
- [leetcode] 226. Invert Binary Tree
- 【LeetCode】226. Invert Binary Tree
- leetCode 226. Invert Binary Tree
- LeetCode #226. Invert Binary Tree
- [LeetCode]226. Invert Binary Tree
- 226. Invert Binary Tree LeetCode
- LeetCode 226. Invert Binary Tree
- LeetCode 226. Invert Binary Tree
- leetcode:226. Invert Binary Tree
- LeetCode 226. Invert Binary Tree
- [LeetCode]226. Invert Binary Tree
- leetcode 226. Invert Binary Tree
- 【LeetCode】226. Invert Binary Tree
- #leetcode#226. Invert Binary Tree
- LeetCode *** 226. Invert Binary Tree
- leetcode: 226. Invert Binary Tree
- 小白被绊倒了,小白不哭,站起来撸
- Nanopi2 GPIO学习心得
- 根据分页的当前页和页数得到开始条数和结尾条数
- java.lang.OutOfMemoryError: unable to create new native thread
- hadoop集群数据迁移
- leetcode 226. Invert Binary Tree
- ubuntu 14.0.4.1系统更新后不能打开图形界面
- QT实现图片按钮(用qss切割图片,或者放三张图片)
- ThreadLocal实现简单剖析
- CDH5安装
- Oracle EBS $INST_TOP/ora/10.1.2/forms存在很多core.*文件
- PL/Sql 中创建、调试、调用存储过程
- cloudera manager kerberos配置
- 获取本地ip地址