【无标题】二叉树展开为链表

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

0x01 思路
先把 左 子树展开 再把 右 子树展开 把 右 子树拼接到 左 子树

0x02 解法
语言:Swift
树节点:TreeNode
public class TreeNode {
public var val: Int
public var left: TreeNode?
public var right: TreeNode?
public init() { self.val = 0; self.left = nil; self.right = nil; }
public init(_

【无标题】二叉树展开为链表最先出现在Python成神之路

版权声明:
作者:dingding
链接:https://www.techfm.club/p/21717.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>