114. Flatten Binary Tree to Linked List

最新推荐文章于 2022-07-27 15:08:45 发布

zibingling777

最新推荐文章于 2022-07-27 15:08:45 发布

阅读量73

点赞数

分类专栏：刷题笔记文章标签： Tree Recursion

本文链接：https://blog.csdn.net/zibingling777/article/details/78866674

版权

刷题笔记专栏收录该内容

304 篇文章 0 订阅

订阅专栏

1、题目描述

把一个二叉树转换成链表。

2、思路

转换成的链表形式是根节点-左子树形成的链表-右子树形成的链表

递归。

3、代码

    void flatten(TreeNode* root) {
        if(!root) return;
        else root = helper(root);
        
    }
    TreeNode* helper(TreeNode* root) {
        if(!root) return NULL;
        TreeNode* l = helper(root->left);
        TreeNode* r = helper(root->right);
        root->left = NULL;
        if(l){
            root->right = l;
            TreeNode* p = root;
            while(p->right){
                p=p->right;
            }
            p->right = r;
        }
        else
            root->right = r;
        return root; 
    }