【力扣题解】114. 二叉树展开为链表

最新推荐文章于 2023-12-26 10:34:52 发布

杰梦舒

最新推荐文章于 2023-12-26 10:34:52 发布

阅读量79

点赞数

分类专栏：力扣题解文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_59916649/article/details/125925550

版权

力扣题解专栏收录该内容

51 篇文章 1 订阅

订阅专栏

😊博主目前也在学习，有错误欢迎指正😊
🌈保持热爱奔赴星海🌈

文章目录

一、题目

1、题目描述

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

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

2、基础框架

Java版本框架代码如下：

class Solution {
    public void flatten(TreeNode root) {
        
    }
}

3、原题链接

114. 二叉树展开为链表

二、解题报告

1、思路分析

(1)先把左右子树交换，然后将左子树放在右子树底部即可。

2、代码详解

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