leetcode 114. Flatten Binary Tree to Linked List-二叉树变链表|指针

最新推荐文章于 2026-01-08 21:36:59 发布
原创 最新推荐文章于 2026-01-08 21:36:59 发布 · 2.9k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Java #leetcode #Python

本文介绍了一种将二叉树结构通过特定算法转换为链表的方法。该方法利用递归思想，通过调整节点的左右子树指针来实现。首先检查当前节点的左子树是否为空，如果不为空，则找到左子树的最右侧节点并将其右指针指向当前节点的右子树，然后将当前节点的右指针指向左子树，最后将当前节点的左指针置空。
原题链接：114. Flatten Binary Tree to Linked List

【思路】

当节点的左子树不为空时，将左子树放在节点的右边，并将节点的左边置为空，将右子树放在左子树的最右边。依次向右边遍历。

public class Solution {
    public void flatten(TreeNode root) {
        TreeNode p = root;
        while (p != null) {
            if(p.left != null) {
                TreeNode left = p.left;
                while(left.right != null) left = left.right;
                left.right = p.right;
                p.right = p.left;
                p.left = null;
            }
            p = p.right;
        }
    }
}
225 / 225  test cases passed Runtime: 1 ms  Your runtime beats 29.33% of javasubmissions.



【LeetCode 面试经典150题】114. Flatten Binary Tree to Linked List 二叉树展开为链表
qq_43513394的博客
01-17 848
TreeNode。
0114_Flatten-Binary-Tree-to-Linked-List【M】将二叉树转换为一个链表（二叉树的right节点作为链表的next节点）
融码一生：专注 Python、C/C++、Linux、机器学习 & 深度学习、NLP、算法领域分享
07-18 553
将二叉树转换为一个链表（二叉树的right节点作为链表的next节点）
LeetCode 114. 二叉树展开为链表
weixin_62275996的博客
01-12 590
🌈🌈😄😄 欢迎来到茶色岛独家岛屿，本期将为大家揭晓LeetCode 114. 二叉树展开为链表，做好准备了么，那么开始吧。 🌲🌲🐴🐴
Leetcode 114. 二叉树展开为链表
LetJava的博客
07-27 556
题目 来自力扣：leetcode 解答 解法一： 代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } ...
LeetCode-114-二叉树展开为链表-C语言
SFFS
05-16 314
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ typedef struct TreeNode Node; void print(Node *n...
leetcode 114.Flatten Binary Tree to Linked List （将二叉树转换链表） 解题思路和方法
Android进阶
08-22 1285
Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1
leetcode 114. 二叉树展开为链表
行走巨人国
05-29 3924
题目描述： 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 代码：、 方法一、后序遍历递归。 class Solut...
js-leetcode题解之114-flatten-binary-tree-to-linked-list.js
10-31
114号题目要求将二叉树展开为链表，这是一个二叉树遍历的经典问题。二叉树可以以多种方式遍历，例如前序、中序和后序遍历。展开为链表则是将树的节点线性化，通常使用前序遍历的方式来实现。 具体到JavaScript实现...
python-leetcode题解之114-Flatten-Binary-Tree-to-Linked-List
09-04
1. 题目概述：leetcode的第114题是关于将二叉树展平为链表的问题，要求将一个给定的二叉树按照前序遍历的顺序重构为链表形式。 2. 前序遍历：前序遍历是树的一种遍历方法，按照根节点、左子树、右子树的顺序访问树...
LeetCode 114. 二叉树展开为链表 | Python
"大梦三千秋的博客
08-02 773
使用递归、非递归，解决 LeetCode 《114. 二叉树展开为链表 | Python》问题
Flatten Binary Tree to Linked List （二叉树转前序链表）【leetcode】
Havenoidea 的专栏
09-18 4712
题目： Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like:
leetCode 114. 二叉树展开为链表
sinat_15723179的博客
07-26 963
题目描述： 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6   思路： 根据例子可以看出这是一个前序遍历转化的链表，我们可以...
Python刷leetcode114. 二叉树展开为链表
weixin_40314737的博客
07-07 1047
给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6将其展开为：1 \ 2 \ 3 \ 4 \ 5 \ 6思路：递归实现，暂存右结点，将左结点接在根结点右边，然后把暂存的右结点接在后面...
LeetCode114. 二叉树展开为链表
Jaster_wisdom的专栏
07-28 1592
给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 题目分析：由题目的例子，我们可以通过以下几步来展开二叉树： 1.首先，将根节点的...
LeetCode | Flatten Binary Tree to Linked List（二叉树转化成链表）
solar一抹阳光的专栏
08-14 2031
Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1
#leetcode#
wnaan的博客
01-04 815
/ k=1 → 边长k+1=2；// 例如 num=4，i=2 → num/i=2，i与num/i相等，仅算1个因数。// 原理：因数成对出现 → 若i是num的因数，则num/i一定也是num的因数。// ✅ 内层循环：逐列填充当前行的元素，列号j从0到i（第i行有i+1个元素）// ✅ 核心返回：当前节点的最小深度 = 子树最小深度 + 当前节点（+1）// 新增行：i+k行，j~j+k-1列；// ✅ 核心枚举：遍历1到√num，找num的所有正因数（平方根枚举法）
leetcode算法（144.二叉树的前序遍历）
m0_61706299的博客
01-05 490
leetcode算法（144.二叉树的前序遍历）
【剑斩OFFER】算法的暴力美学——力扣 844 题：比较含退格的字符串
最新发布
就业知识博客
01-08 198
力扣 844 题：比较含退格的字符串
leetCode-热题100-贪心合集（JavaScript)
qq_50694225的博客
01-08 132
我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。向后跳转的最大长度。换句话说，如果你在索引。返回一个表示每个字符串片段的长度的列表。处，你可以跳转到任意。给你一个非负整数数组。初始位置在下标 0。
class Solution { TreeNode* head; public: void flatten(TreeNode* root) { if (root == nullptr) { return; } flatten(root->right); flatten(root->left); root->left = nullptr; root->right = head; // 头插法，相当于链表的 root->next = head head = root; // 现在链表头节点是 root } }; 作者：灵茶山艾府 链接：https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/solutions/2992172/liang-chong-fang-fa-tou-cha-fa-fen-zhi-p-h9bg/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
08-21
这段代码是一个**二叉树展开为链表**的解法，采用的是**后序遍历 + 头插法**的方式，将二叉树就地转换为一个**右偏的单链表**（即所有节点的 `left` 指针为空，`right` 指针指向后继节点）。 --- ## ✅ 问题描述（LeetCode 114. 二叉树展开为链表） 将一个二叉树原地修改为一个右偏的链表，例如： ``` 1 / \ 2 5 / \ \ 3 4 6 ``` 变成： ``` 1 \ 2 \ 3 \ 4 \ 5 \ 6 ``` --- ## ✅ 代码解析 ```cpp class Solution { TreeNode* head; // 用于记录当前链表的头部 public: void flatten(TreeNode* root) { if (root == nullptr) { return; } // 后序遍历：右 -> 左 -> 根 flatten(root->right); flatten(root->left); // 将当前节点插入链表头部 root->left = nullptr; // 左指针置空 root->right = head; // 右指针指向当前链表头 head = root; // 更新链表头为当前节点 } }; ``` --- ## 🧠 通俗解释 想象你是一个木匠，正在把一棵树的枝干**从下到上**、**从右到左**地一根一根地连接起来。 - 先处理右子树，再处理左子树，最后处理当前节点（**后序遍历**）。 - 使用一个 `head` 指针，始终指向链表的头部。 - 每次处理一个节点时，把它插在链表最前面（**头插法**）。 - 插入时，设置 `left = nullptr`，`right = head`，然后更新 `head`。 这样，整个树就被**从下到上地构建出一个右偏的链表**。 --- ## 🔁 举个例子 假设输入如下二叉树： ``` 1 / \ 2 5 / \ \ 3 4 6 ``` 后序遍历顺序为：3 → 4 → 2 → 6 → 5 → 1 构建过程如下： - 处理 3 → 链表：3 - 处理 4 → 链表：4 → 3 - 处理 2 → 链表：2 → 4 → 3 - 处理 6 → 链表：6 → 2 → 4 → 3 - 处理 5 → 链表：5 → 6 → 2 → 4 → 3 - 处理 1 → 链表：1 → 5 → 6 → 2 → 4 → 3 最终变成一个右偏的链表。 --- ## ✅ 时间复杂度 & 空间复杂度 - **时间复杂度**：O(n)，每个节点访问一次。 - **空间复杂度**：O(h)，递归栈深度，h 是树的高度。 --- ## ✅ 与其它方法的比较 | 方法 | 特点 | |------|------| | 前序遍历 + 重建链表 | 简单直观，但需要额外 O(n) 空间 | | 迭代 + 栈 | 类似前序遍历，需要栈空间 | | 后序遍历 + 头插法（本解法） | 原地修改，空间复杂度 O(h)，递归栈开销 | | Morris 遍历 | 空间复杂度 O(1)，最优化，但实现较复杂 | --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值