Invert Binary Tree

原创 2015年07月08日 14:58:29
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    void invert(TreeNode *root) {
        if(root == NULL)
            return;

        TreeNode *leftNode, *rightNode;
        leftNode = root->left;
        rightNode = root->right;
        root->left = rightNode;
        root->right = leftNode;
        invert(root->left);
        invert(root->right);
    }
    TreeNode* invertTree(TreeNode* root) {
        invert(root);
        return root;

    }
};

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

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

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

leetcode 226 Invert Binary Tree 翻转二叉树

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

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

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

【PAT】1102. Invert a Binary Tree (25)

The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrote ...
  • realxuejin
  • realxuejin
  • 2015年10月24日 19:19
  • 610

LeetCode226:Invert Binary Tree

nvert a binary tree. Trivia: This problem was inspired by this original tweet by Max Howell: Goog...
  • u012501459
  • u012501459
  • 2015年06月23日 23:47
  • 866

leetcode Invert Binary Tree

将二叉树反转,可以考虑递归,也可以考虑非递归。用递归实现的话也就短短几句代码即可实现,比较好想,也比较好实现,这也是为什么这道题被定义为easy的等级。没试过非递归的解法,这里仅用递归解法的三种语言C...
  • woshilingdaoren
  • woshilingdaoren
  • 2016年03月29日 19:23
  • 77

[LintCode]Invert Binary Tree

Invert a binary tree. DFS递归,依次交换左右节点 public class Solution { /** * @param root: a TreeNod...
  • jc69186918
  • jc69186918
  • 2016年02月16日 18:48
  • 133

Leetcode56: Invert Binary Tree

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 ...
  • u013089961
  • u013089961
  • 2015年09月14日 15:15
  • 149
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Invert Binary Tree
举报原因:
原因补充:

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