LeetCode114 将二叉树展平为链接列表

最新推荐文章于 2024-03-31 11:55:43 发布

fruit513

最新推荐文章于 2024-03-31 11:55:43 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/fruit513/article/details/85547091

本文介绍了一种将二叉树原地转换为链表的方法。通过先递归地处理右子树和平铺左子树，然后更新当前节点的右指针并设置左指针为null，最终实现树的平铺。此过程确保了树被转换为从根节点开始的单链表。

Given a binary tree, flatten it to a linked list in-place.

For example, given the following tree:

/
2 5
/ \
3 4 6
The flattened tree should look like:

1

2

3

4

5

6

class Solution {
    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;
    }
}