【Leetcode刷题Python】114. 二叉树展开为链表
2023-09-14 09:13:02 时间
1 题目
给你二叉树的根结点 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]
2 解析
在前序遍历结束之后更新每个节点的左右子节点的信息,将二叉树展开为单链表。
3 Python实现
class Solution:
def flatten(self, root: Optional[TreeNode]) -> None:
"""
Do not return anything, modify root in-place instead.
"""
preorder = []
def dfs(node):
if not node:
return
preorder.append(node)
dfs(node.left)
dfs(node.right)
dfs(root)
for i in range(1,len(preorder)):
prev,curr = preorder[i-1], preorder[i]
prev.left = None
prev.right = curr
相关文章
- Python中文分词组件 jieba
- Python内置方法的时间复杂度(转)
- python:ERROR: No matching distribution found for Pillow==9.1.0的处理(Python 3.6.8)
- Python 字符串_python 字符串截取_python 字符串替换_python 字符串连接
- python:ERROR: No matching distribution found for Pillow==9.1.0的处理(Python 3.6.8)
- Python 刷Leetcode题库,顺带学英语单词(44)
- Python:利用python编程实现三维图像绘制展示(六面体旋转、三维球柱状体、下雪场景等)
- 〖Python 数据库开发实战 - Python与MySQL交互篇⑩〗- 创建新闻管理系统的具体python文件
- python 根据输入的内容输出类型
- 【LeetCode Python实现】20. 有效的括号(简单)
- 【LeetCode Python实现】153. 寻找旋转排序数组中的最小值(中等)
- 【LeetCode Python实现】375. 猜数字大小 II(中等)
- Python获取指定路径下所有文件的绝对路径
- python 元祖 tuple 遍历
- 【Python】Visual Studio Code 安装&&使用 hello python~~~~
- 【Leetcode刷题Python】328. 奇偶链表
- 【Leetcode刷题Python】199. 二叉树的右视图
- 【Leetcode刷题Python】113. 路径总和 II
- 【Leetcode刷题Python】LeetCode 478. 在圆内随机生成点
- 【Leetcode刷题Python】从列表list中创建一颗二叉树
- 【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
- 【Leetcode刷题Python】剑指 Offer 04. 二维数组中的查找
- 【Leetcode刷题Python】174. 地下城游戏
- Python编程语言学习:python中浅复制/深复制(或浅拷贝/深拷贝)的简介、案例应用注意事项之详细攻略