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