Leetcode-114. Flatten Binary Tree to Linked List

最新推荐文章于 2022-05-24 09:50:25 发布

forest小拳拳

最新推荐文章于 2022-05-24 09:50:25 发布

阅读量164

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qq_33097439/article/details/86588525

版权

Leetcode 专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一种将二叉树结构转换为链表的方法，通过递归遍历二叉树的节点，将其重新链接形成一个链表。文章详细展示了如何在不使用额外空间的情况下，将树形结构展平为链表，并提供了具体的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a binary tree, flatten it to a linked list in-place.

For example, given the following tree:

The flattened tree should look like:

Accepted

211,897

Submissions

523,663

/**
 * 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:
    vector<int> rel;
    void flattentolist(TreeNode* root) {
        if(root==NULL)
            return;
        rel.push_back(root->val);
        flatten(root->left);
        flatten(root->right);
    }
    void flatten(TreeNode* root){
        flattentolist(root);
        for(int i=0;i<rel.size();i++){
            if(root!=NULL){
                root->left=NULL;
                root->val=rel[i];
                if(i!=rel.size()-1){
                    TreeNode *rchild= new TreeNode(0);
                    root->right=rchild;
                    root=rchild;
                }
            }
        }
    }
};