【链表Linked List】力扣-114 二叉树展开为链表

目录

题目描述

解题过程

官方题解


题目描述

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

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

示例 1:

输入:root = [1,2,5,3,4,null,6]
输出:[1,null,2,null,3,null,4,null,5,null,6]

示例 2:

输入:root = []
输出:[]

示例 3:

输入:root = [0]
输出:[0]

提示:

  • 树中结点数在范围 [0, 2000] 内
  • -100 <= Node.val <= 100

解题过程

不会不会,直接学习题解

官方题解

是先前序遍历,然后使用列表存储,最后再赋值,但我看题解以前,以为是直接在二叉树上更改节点,所以直接放弃了,题解如下:

相关推荐

  1. 【算法题】114. 展开

    2023-12-07 05:28:03       48 阅读
  2. [ Hot100]Day46 展开

    2023-12-07 05:28:03       41 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-07 05:28:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-07 05:28:03       100 阅读
  3. 在Django里面运行非项目文件

    2023-12-07 05:28:03       82 阅读
  4. Python语言-面向对象

    2023-12-07 05:28:03       91 阅读

热门阅读

  1. JPA构建多条件查询

    2023-12-07 05:28:03       59 阅读
  2. 浅谈深度学习中的过拟合

    2023-12-07 05:28:03       52 阅读
  3. EasyExcel下拉列表长度过长不显示【已修复】

    2023-12-07 05:28:03       76 阅读
  4. 第3节:Vue3 v-bind指令

    2023-12-07 05:28:03       61 阅读
  5. 【flink】基于flink全量同步postgres表到doris

    2023-12-07 05:28:03       57 阅读
  6. Stream流

    Stream流

    2023-12-07 05:28:03      47 阅读
  7. 算法工程师-机器学习面试题总结(4)

    2023-12-07 05:28:03       47 阅读
  8. golang学习笔记——go互斥锁

    2023-12-07 05:28:03       68 阅读
  9. (二)回测框架之策略Mocker

    2023-12-07 05:28:03       52 阅读
  10. 如何给自己的网站加密

    2023-12-07 05:28:03       53 阅读
  11. 洋垃圾服务器芯片选型

    2023-12-07 05:28:03       58 阅读
  12. Django之缓存

    2023-12-07 05:28:03       59 阅读
  13. Auth的使用、缓存

    2023-12-07 05:28:03       56 阅读