114. 二叉树展开为链表

最新推荐文章于 2025-12-13 21:05:10 发布

原创最新推荐文章于 2025-12-13 21:05:10 发布 · 133 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #java #算法 #leetcode

力扣hot100 专栏收录该内容

71 篇文章

订阅专栏

https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/

给你二叉树的根结点 root ，请你将它展开为一个单链表：

展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。
展开后的单链表应该与二叉树先序遍历顺序相同。

示例 1：

输入：root = [1,2,5,3,4,null,6]
输出：[1,null,2,null,3,null,4,null,5,null,6]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [0]
输出：[0]

public class hot114 {
    // 用于记录前一个节点
    private TreeNode prev = null;

    public void flatten(TreeNode root) {
        if (root == null) {
            return;
        }

        // 递归处理右子树
        flatten(root.right);
        // 递归处理左子树
        flatten(root.left);

        // 当前节点的右指针指向前一个节点
        root.right = prev;
        // 左指针置为空
        root.left = null;
        // 更新前一个节点
        prev = root;
    }
}