LeeCode Invert Binary Tree

最新推荐文章于 2024-05-26 23:32:23 发布

勤奋的重剑

最新推荐文章于 2024-05-26 23:32:23 发布

阅读量271

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/jsh0123/article/details/50601710

版权

LeetCode 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
struct TreeNode* invertTree(struct TreeNode* root) {
    struct TreeNode* temp;
    if(root==NULL) return NULL;
    else{
    invertTree(root->left);
    invertTree(root->right);
    temp=root->left;
    root->left= root->right;
    root->right = temp;
    return root;
    }    
}

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

灵异事件，上下两端代码未发现任何不同，但是上面的能编译通过，而下面的不行。

C语言。

2016/1/28