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

题目链接: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 ...

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

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

226. Invert Binary Tree

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

226. Invert Binary Tree

题目:Invert Binary Tree原题链接 Invert a binary tree. to Trivia: This problem was inspired by this...

[226] Invert Binary Tree

翻转一个二叉树,即交换二叉树所有左右节点。

[LeetCode-226]Invert Binary Tree(java)

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

LeetCode之路:226. Invert Binary Tree

LeetCode之路:226. Invert Binary Tree 一、引言这道题的 Trivia 栏目下的信息还是挺有意思的: Google: 90% of our engineers use...

leetcode-226-Invert Binary Tree

Invert Binary Tree Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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