AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
二叉树-前序遍历
2023-12-06 11:13:56
0
举报
分享方式
使用 (￥5)
二叉树-前序遍历
算法
模版推荐
作者其他创作
大纲/内容
71
right
stack
current
left
16
25
73
3. current = current.left
87
33
res
51
1
pointer(71)
pointer(73)
pointer(51)
36
1. res.push(current.value)
2. current = current?.right ?? null
pointer(36)
80
2. stack.push(current)
1. current = stack.pop()
pointer(33)
pointer(16)
1. current = stack.pop()
指针
数组
2. current = current?.right ?? null
null
需要断开的链接
3. current = current.left
根据红色虚线链接可得二叉树
pointer(1)
i
1. current = stack.pop()
右子节点索引 rightIdx = 2 * i + 2
左子节点索引 leftIdx = 2 * i + 1
pointer(80)
0
2
3
4
5
6
7
8
9
pointer(87)
新建立的链接
pointer(25)
收藏
立即使用
二叉树-中序遍历
收藏
立即使用
二叉树-前序遍历
收藏
立即使用
环形链表
收藏
立即使用
删除链表的倒数第n个节点
sai
职业：本科
去主页
Collect
Get Started
树与二叉树
Collect
Get Started
二叉树
Collect
Get Started
二叉树
Collect
Get Started
考研树与二叉树知识点笔记总结
评论
0
条评论
下一页
Document
