20190413-Leetcode-114.二叉树展开为链表

最新推荐文章于 2020-08-03 01:35:51 发布

原创最新推荐文章于 2020-08-03 01:35:51 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #算法

Leetcode 专栏收录该内容

51 篇文章

订阅专栏

博客围绕Leetcode-114题目，即给定一个二叉树，需原地将其展开为链表。给出的思路是先对树的所有结点进行先序遍历并放在vector中，再依次连接这些结点。

Leetcode-114.二叉树展开为链表

给定一个二叉树，原地将它展开为链表。
例如，给定二叉树
在这里插入图片描述
将其展开为：

思路1：把所有树的所有结点先序遍历放在vector中，然后依次连接，连接所有的结点。
代码1：

class Solution {
public:
    void preorder(TreeNode* root, vector<TreeNode* >& tree_list){
        if(root == NULL){
            return;
        }    
        tree_list.push_back(root);
        preorder(root->left, tree_list);
        preorder(root->right, tree_list);
    }
    
    void flatten(TreeNode* root) {
        vector<TreeNode* > tree_list;
        preorder(root, tree_list);
        for(int i = 1; i < tree_list.size(); i++){
            tree_list[i - 1]->right = tree_list[i];
            tree_list[i - 1]->left = NULL;
        }
    }
};