本文档概述了用于可视化各种数据结构的辅助函数。
从值数组创建链表。
参数:
arr
:数字或字符串数组
返回值:
- 一个链表,其中每个节点包含输入数组中的一个值
- 如果输入数组为空,则返回
null
/None
示例:
将链表转换回数组。
参数:
head
:链表的头节点
返回值:
- 按顺序包含链表中所有值的数组
示例:
从字符串或数组创建队列。
参数:
input
:字符串或数字/字符串数组
返回值:
- 包含输入中所有元素的队列
- Python:如果输入为空则返回
None
示例:
将队列转换为数组,同时保持原队列不变。
参数:
queue
:Queue 实例
返回值:
- 按先进先出顺序包含队列中所有元素的数组
示例:
使用层序遍历(广度优先)从数组创建二叉树。
参数:
arr
:按层序表示树的数字/字符串/null 值数组- 使用
null
/None
表示空节点
返回值:
- 创建的二叉树的根节点
- 如果输入数组为空或以 null 开头,则返回
null
/None
示例:
使用层序遍历将二叉树转换为数组。
参数:
root
:二叉树的根节点
返回值:
- 按层序表示树的数组
- 空节点表示为
null
/None
- 移除尾部的 null 值
示例:
从数组创建栈,其中最后一个元素成为栈顶。
参数:
arr
:数字或字符串数组
返回值:
- 包含数组元素的栈
示例:
将栈转换为数组,同时保持原栈不变。
参数:
stack
:Stack 实例
返回值:
- 按后进先出顺序包含元素的数组(栈顶元素在前)
示例: