114. 二叉树展开为链表

最新推荐文章于 2025-04-10 19:08:22 发布

puspos

最新推荐文章于 2025-04-10 19:08:22 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

分类专栏： medium leetcode 链表

本文链接：https://blog.youkuaiyun.com/puspos/article/details/104923236

leetcode 同时被 3 个专栏收录

235 篇文章

订阅专栏

medium

116 篇文章

订阅专栏

链表

7 篇文章

订阅专栏

本文探讨了将二叉树原地转换为链表的方法，提供了两种实现思路：先序遍历和另一种未详述的方法。通过具体代码示例，详细展示了如何使用先序遍历递归地修改二叉树节点，使其变为链表结构。

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

问题

给定一个二叉树，原地将它展开为链表。

例子

在这里插入图片描述

思路

方法1

先序遍历
方法2

代码

//方法1
class Solution {
    public void flatten(TreeNode root) {
        if(root==null) return ;
        flatten(root.left);
        flatten(root.right);
        TreeNode node = root.right;
        root.right=root.left;
        root.left=null;
        
        while(root.right!=null) root=root.right;
        root.right=node;
        return ;
    

    }
    
}
//方法2