树的遍历
Jihongchang（讨论 | 贡献）2022年9月19日 (一) 05:34的版本
https://www.bilibili.com/video/BV1hg411V7Bm?p=60
1）二叉树的遍历方式
前序/先序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。
中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树
后序遍历：先遍历左子树，然后遍历右子树，最后遍历根结点。
层序遍历：从上往下逐层遍历
图中前序遍历结果是？
图中中序遍历结果是？
图中后序遍历结果是？
图中层序遍历结果是？