Easy-题目4:226. Invert Binary Tree

原创 2016年05月30日 19:45:32

题目原文:
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.
题目大意:
翻转一个二叉树。
琐事:
这个问题由HomeBrew软件的开发者Max Howell提出:
谷歌:虽然我们 90% 工程师都在用你写的软件(Homebrew),但你不能在白板上反转二叉树,所以滚蛋。
题目分析:
使用递归解法,对空二叉树直接退出,否则递归翻转左右子树并安到对应的位置上。
源码:(language:c)

struct TreeNode* invertTree(struct TreeNode* root) {
    if(!root)
        return NULL;
    struct TreeNode* temp = root->left;
    root->left = invertTree(root->right);
    root->right = invertTree(temp);
    return root;
}

成绩:
0ms,beats0%.众数:0ms.100%
Cmershen的碎碎念:
一开始拿到此题时,想想连Homebrew作者都不会的题,我能会么。后来考虑了很多情况,例如叶子节点,只有一个孩子的节点等情况,代码写了很长。但接下来发现所有情况可以归结为空与非空两种情况,所以写出上述的ac代码应该是足够简洁且易理解了。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

226. Invert Binary Tree [easy] (Python)

题目链接https://leetcode.com/problems/invert-binary-tree/题目原文 Invert a binary tree. 4 / \ ...
  • coder_orz
  • coder_orz
  • 2016年05月12日 14:36
  • 1291

【LeetCode】226. Invert Binary Tree 解题报告

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51471280Subject 出处:https://leetcode.com/pro...
  • crazy1235
  • crazy1235
  • 2016年05月29日 00:18
  • 10784

leetcode 226 Invert Binary Tree 翻转二叉树

大牛没有能做出来的题,我们要好好做一做     Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to ...
  • wangyaninglm
  • wangyaninglm
  • 2015年06月23日 23:53
  • 2957

leetcode(226)—— Invert Binary Tree(Python/C++)

Invert Binary Tree法一:简单递归class Solution { public: TreeNode* invertTree(TreeNode* root) { ...
  • lanchunhui
  • lanchunhui
  • 2016年04月15日 14:57
  • 520

Leetcode 226: Invert Binary Tree(二叉树反转 递归、非递归实现)

nvert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 ...
  • sunao2002002
  • sunao2002002
  • 2015年06月13日 14:41
  • 14402

226. Invert Binary Tree

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 ...
  • mll1208596630
  • mll1208596630
  • 2015年12月20日 23:28
  • 143

226. Invert Binary Tree *

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 ...
  • alwaystry
  • alwaystry
  • 2016年11月29日 17:52
  • 81

LeetCode:226. Invert Binary Tree

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 ...
  • u012655441
  • u012655441
  • 2017年03月18日 15:28
  • 93

226. Invert Binary Tree [LeetCode]

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 ...
  • Jacky_chenjp
  • Jacky_chenjp
  • 2017年02月02日 21:49
  • 407

【LeetCode】226. Invert Binary Tree

QuestionInvert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9to 4 / \ 7 ...
  • jiange_zh
  • jiange_zh
  • 2016年01月07日 20:44
  • 270
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目4:226. Invert Binary Tree
举报原因:
原因补充:

(最多只允许输入30个字)