[LeetCode] 114. Flatten Binary Tree to Linked List

最新推荐文章于 2024-09-20 15:28:15 发布

hiimdaosui

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量326

点赞数

分类专栏： LeetCode 文章标签： leetcode 指针递归

本文链接：https://blog.csdn.net/hiimdaosui/article/details/52332992

版权

LeetCode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

思路:
用postorder递归. 用一个prev指针一直指向postorder的前一个节点. 主思路是先把右边的树展开, 再把左边的树展开, 再把两个子树拼到右边即可.

void helper(TreeNode* root, TreeNode*& prev) {
    if (! root) return;
    helper(root->left, prev);
    helper(root->right, prev);
    root->right = prev;
    root->left = NULL;
    prev = root;
}

void flatten(TreeNode* root) {
    TreeNode* prev = NULL;
    helper(root, prev);
}