114. 二叉树展开为链表

最新推荐文章于 2022-07-29 17:22:04 发布

「已注销」

最新推荐文章于 2022-07-29 17:22:04 发布

阅读量87

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/xjh1303678317/article/details/112913311

版权

Leetcode 专栏收录该内容

49 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何将二叉树结构转换成链表，主要讲解了一个简单的思路，即通过调整二叉树的右子节点，将其移动到左子节点的末尾，实现转化过程。

摘要由CSDN通过智能技术生成

在这里插入图片描述

一开始想就是想着优化思想，结果官方解答用的就是暴力解法。
然后看了其它的解答，发现思路其实很简单，通过不断的将右子树的结构挪到左子树的最右边的位置。

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