“树的遍历”的版本间的差异
跳到导航
跳到搜索
Jihongchang（讨论 | 贡献） （建立内容为“https://www.bilibili.com/video/BV1hg411V7Bm?p=60”的新页面） |
Jihongchang（讨论 | 贡献） |
||
| 第1行： | 第1行： | ||
https://www.bilibili.com/video/BV1hg411V7Bm?p=60 | https://www.bilibili.com/video/BV1hg411V7Bm?p=60 | ||
| + | |||
| + | === 1）二叉树的遍历方式 === | ||
| + | 前序/先序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。 | ||
| + | |||
| + | 中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树 | ||
| + | |||
| + | 后序遍历：先遍历左子树，然后遍历右子树，最后遍历根结点。 | ||
| + | |||
| + | 层序遍历：从上往下逐层遍历 | ||
| + | [[文件:二叉树的遍历方式.png|无|缩略图|348x348像素]] | ||
| + | 图中前序遍历结果是？ | ||
| + | |||
| + | 图中中序遍历结果是？ | ||
| + | |||
| + | 图中后序遍历结果是？ | ||
| + | |||
| + | 图中层序遍历结果是？ | ||
2022年9月19日 (一) 05:34的版本
https://www.bilibili.com/video/BV1hg411V7Bm?p=60
1）二叉树的遍历方式
前序/先序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。
中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树
后序遍历：先遍历左子树，然后遍历右子树，最后遍历根结点。
层序遍历：从上往下逐层遍历
图中前序遍历结果是？
图中中序遍历结果是？
图中后序遍历结果是？
图中层序遍历结果是？