Leetcode 114 Flatten Binary Tree to Linked List

最新推荐文章于 2022-09-06 16:04:14 发布

pessis1

最新推荐文章于 2022-09-06 16:04:14 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/pessis1/article/details/72897645

Leetcode 专栏收录该内容

167 篇文章

订阅专栏

本文介绍了一种将二叉树结构通过后序遍历的方式展平为链表的方法。具体步骤包括：首先递归地展平左子树和右子树，然后调整当前节点的左右指针，使得整个二叉树最终转换成一个只使用右指针连接的链表。

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

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

For example,
Given

The flattened tree should look like:

后序遍历，根节点在顶上，相当于把左右子树连好再加上根节点

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */

public class Solution {
     private TreeNode prev = null;
    public void flatten(TreeNode root) {
        if(root == null){
            return;
        }
        flatten(root.left);
        flatten(root.right);
            root.right = prev;
        root.left = null;
    prev = root;
        
    }
}