树的遍历

来自姬鸿昌的知识库
跳到导航 跳到搜索

https://www.bilibili.com/video/BV1hg411V7Bm?p=60

1）二叉树的遍历方式

前序/先序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。根、左、右

中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。 左、根、右

后序遍历：先遍历左子树，然后遍历右子树，最后遍历根结点。左、右、根

层序遍历：从上往下逐层遍历。上到下、左到右

二叉树的遍历方式.png

图中前序遍历结果是？

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

取自“https://www.jihongchang.top/index.php?title=树的遍历&oldid=2084”