翻转二叉树(Invert Binary Tree)

原创 2015年07月08日 12:54:26

最近翻转二叉树算法成为了热点算法,起因就是因为homebrew的作者去google面试的事件,然后业界又出现了一场撕逼大战:对于工作经验和算法能力哪个更重要?不想把战火进一步蔓延,所以在这我也不发表观点了,直接进入正题。


问题描述(直接copy自LeetCode):

Invert a binary tree.

     4
   /   \
  2     7
 / \   / \
1   3 6   9
to
     4
   /   \
  7     2
 / \   / \
9   6 3   1
这个算法其实不难,在LeetCode中的难易评级也是easy,算法的核心就是递归思想,下面直接上代码,也是笔者在LeetCode中的答案,因为LeetCode不支持oc,只能用js了

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function(root) {
    if(root === null){
        return null;
    }
    root.left = invertTree(root.left);
    root.right = invertTree(root.right);
     
    var tempNode = root.left;
    root.left = root.right;
    root.right = tempNode;
    return root;
};



leetcode 226 Invert Binary Tree 翻转二叉树

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

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
  • 14417

【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree(反转二叉树)】

【226-Invert Binary Tree(反转二叉树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Ch...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月30日 06:24
  • 4039

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
  • 1294

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

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

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

翻转二叉树(Invert Binary Tree)

题目来自LeetCode Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 /...
  • a547720714
  • a547720714
  • 2017年11月06日 14:27
  • 61

Invert Binary Tree(翻转二叉树)

面试必备题哈~
  • spirtsong
  • spirtsong
  • 2015年08月21日 15:35
  • 254

树-Invert Binary Tree(翻转二叉树)

问题描述: Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ ...
  • ge1mina023
  • ge1mina023
  • 2016年04月09日 21:51
  • 669

[Java]Invert Binary Tree翻转二叉树

leetcode 原题链接:https://leetcode.com/problems/invert-binary-tree/ Invert a binary tree. 4 ...
  • lyy_hit
  • lyy_hit
  • 2015年08月15日 22:29
  • 689
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:翻转二叉树(Invert Binary Tree)
举报原因:
原因补充:

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