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 / \ ...

LeetCode 226 Invert Binary Tree(转换二叉树)

翻译将下图中上面的二叉树转换为下面的形式,具体为每个左孩子节点和右孩子节点互换位置。原文如上图分析每次关于树的题目出错都在于边界条件上……所以这次仔细多想了一遍:void swapNode(TreeN...
  • NoMasp
  • NoMasp
  • 2015年12月27日 12:31
  • 2615

leetCode 226. Invert Binary Tree

题目链接:https://leetcode.com/problems/invert-binary-tree/     题目内容: Invert a binary tree. 4...

leetcode-226. Invert Binary Tree c++ java

1、来源:226. Invert Binary Tree 2、题目: Invert a binary tree. 4 / \ 2 7 / \ / \ 1 ...
  • tzh476
  • tzh476
  • 2016年07月05日 01:17
  • 223

226. Invert Binary Tree

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 ...

[leetcode] 226. Invert Binary Tree 解题报告

题目链接:https://leetcode.com/problems/invert-binary-tree/ Invert a binary tree. 4 / \ 2 ...

LeetCode笔记:226. Invert Binary Tree

反转二叉树每个节点的左右子节点

leetcode 226 :Invert Binary Tree

题目: Invert a binary tree.4 / \ 2 7 / \ / \ 1 3 6 9to4 / \ 7 2 ...

LeetCode题解-226-Invert Binary Tree

尽管写LeetCode解答主要是为了自己整理思路,但是如果对您也正好有帮助,请点个赞给菜鸟一点鼓励吧 :-) 原题 解法分析 解法1使用了递归; 解法2使用了迭代法,为广度优先...

226. Invert Binary Tree\112. Path Sum

Invert Binary Tree 题目描述 代码实现 Path Sum 题目描述 代码实现226. Invert Binary Tree题目描述Invert a binary tree. ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目4:226. Invert Binary Tree
举报原因:
原因补充:

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