当前位置: 首页 > news >正文

leetcode114 二叉树展开为链表

题目

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

示例

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

解析

注意下函数签名:
func flatten(root *TreeNode) {} // 注意没有返回值
这道题的题目中已经描述比较清晰了,告诉了和前序遍历相同,那么就意味先来一遍前序遍历,将遍历后的结果存起来,这里需要注意一下,之前是存到了一个[]int{}结构里,因为之前返回的是一个int数组,而这次要返回链表,所以要提前定义一个[]*TreeNode{}的结构,前序遍历完得到这个结构后,再来一个循环遍历这个数组,同时遍历这个数组的两个节点,将每个节点的left置为nil,right指向下一个节点就可以了

func flatten(root *TreeNode) {if root == nil {return}listNew := []*TreeNode{}stack := list.New()stack.PushBack(root)for stack.Len() > 0 {node := stack.Remove(stack.Back()).(*TreeNode)listNew = append(listNew, node)if node.Right != nil {stack.PushBack(node.Right)}if node.Left != nil {stack.PushBack(node.Left)}}for i := 1; i < len(listNew); i++ {prev, cur := listNew[i-1], listNew[i]prev.Left = nilprev.Right = cur}
}
http://www.lryc.cn/news/172272.html

相关文章:

  • Linux系统上使用SQLite
  • 实现一个超级简单的string类(基于c++)
  • uniapp存值和取值,获取登录凭证 code方法
  • 【SpringCloud微服务全家桶学习笔记-服务调用Ribbon/openFeign】
  • Qt使用I.MX6U开发板上的按键(原理:将电脑键盘方向键↓在Qt中的枚举值与开发板中按键定义的枚举值一致,这样电脑端测试效果就与开发板的一致)
  • C++ RAII在HotSpot VM中的重要应用
  • python随手小练
  • MySQL——函数和流程控制
  • 【Vue3 源码讲解】nextTick
  • 什么是ATR,在聚宽量化平台如何计算ATR
  • Python 爬虫实战之爬淘宝商品并做数据分析
  • Python爬虫-requests.exceptions.SSLError: HTTPSConnectionPool疑难杂症解决(1)
  • 12:STM32---RTC实时时钟
  • 【动态规划刷题 16】最长等差数列 (有难度) 等差数列划分 II - 子序列
  • 【postgresql】替换 mysql 中的ifnull()
  • 单例模式(懒汉式,饿汉式,变体)
  • Java Lambda表达式:简洁且强大的函数式编程工具
  • 开源框架中的责任链模式实践
  • 智能配电系统:保障电力运行安全、可控与高效
  • MySQL学习系列(11)-每天学习10个知识
  • 如何通过Gunicorn和Niginx部署Django
  • C语言 cortex-A7核UART总线实验
  • asp.net C#免费反编译工具ILSpy
  • 演讲实录:DataFun 垂直开发者社区基于指标平台自主洞察北极星指标
  • ffmpeg编译 Error: operand type mismatch for `shr‘
  • 【Windows Server 2012 R2搭建FTP站点】
  • python教程:使用gevent实现高并发并限制最大并发数
  • 借助reCAPTCHA实现JavaScript验证码功能
  • 监控数据的采集方式及原理
  • Vue路由与node.js环境搭建