leetcode 114. Flatten Binary Tree to Linked List-二叉树变链表|指针

最新推荐文章于 2025-08-02 23:53:37 发布

Code_Granker

最新推荐文章于 2025-08-02 23:53:37 发布

阅读量2.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Java leetcode Python

本文链接：https://blog.csdn.net/happyaaaaaaaaaaa/article/details/51607005

LeetCode 专栏收录该内容

167 篇文章

订阅专栏

本文介绍了一种将二叉树结构通过特定算法转换为链表的方法。该方法利用递归思想，通过调整节点的左右子树指针来实现。首先检查当前节点的左子树是否为空，如果不为空，则找到左子树的最右侧节点并将其右指针指向当前节点的右子树，然后将当前节点的右指针指向左子树，最后将当前节点的左指针置空。

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

原题链接：114. Flatten Binary Tree to Linked List

【思路】

当节点的左子树不为空时，将左子树放在节点的右边，并将节点的左边置为空，将右子树放在左子树的最右边。依次向右边遍历。

public class Solution {
    public void flatten(TreeNode root) {
        TreeNode p = root;
        while (p != null) {
            if(p.left != null) {
                TreeNode left = p.left;
                while(left.right != null) left = left.right;
                left.right = p.right;
                p.right = p.left;
                p.left = null;
            }
            p = p.right;
        }
    }
}

225 / 225 test cases passed Runtime: 1 ms Your runtime beats 29.33% of javasubmissions.