114. 二叉树展开为链表（C语言）

最新推荐文章于 2020-08-02 12:07:37 发布

marytime

最新推荐文章于 2020-08-02 12:07:37 发布

阅读量202

点赞数

分类专栏：力扣题目

原文链接：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/submissions/

版权

力扣题目专栏收录该内容

33 篇文章 3 订阅

订阅专栏

while(pre->right)pre=pre->right; //while(pre)pre=pre->right;
pre->right=root->right; //pre=root->right;错误，pre已经是一个空指针，pre=root->right，达不到串连节点的效果。

void flatten(struct TreeNode* root){
    while(root){
    if(root->left==NULL)root=root->right;
    else{
        struct TreeNode*pre;
        pre=root->left;
        while(pre->right)pre=pre->right;//while(pre)pre=pre->right;pre=root->right;错误，pre已经是一个空指针，pre=root->right，达不到串连节点的效果。
        pre->right=root->right;
        root->right=root->left;
        root->left=NULL;
        root=root->right;
    }
}
}

编程思路参考本题题解