每天一道LeetCode-----将二叉树原地平铺成链式结构

最新推荐文章于 2024-06-18 09:42:51 发布

原创

最新推荐文章于 2024-06-18 09:42:51 发布 · 523 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

这是一篇关于LeetCode算法题目的博客，内容涉及将二叉树原地转换为链式结构的先序遍历方式。由于题目要求在原始内存上修改，因此不能直接进行先序遍历，而是需要通过改变节点的left和right指针来实现。博主建议在解决二叉树问题时优先考虑递归方法，并提供了相应的代码实现。

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

Flatten Binary Tree to Linked List

原题链接Flatten Binary Tree to Linked List

给定一个二叉树，将其原地平铺成链式结构(按先序遍历的方式平铺)

虽然结果是先序遍历，但是本题不能直接在二叉树上进行先序遍历操作，原因是题目要求在原内存上做修改，也就是说只能改变节点的left和right指针

遇到二叉树的问题，首先想到的就是递归，所以本题仍然需要利用递归求解

对于某个节点，假设它的左右子树都已经按要求转换完毕，那么只需要将这两个子树拼接在一起即可

代码如下

/**
 * 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:
    void

最低0.47元/天解锁文章

200万优质内容无限畅学