一、前序遍历
先访问根结点，然后前序遍历左子树，再前序遍历右子树。
（根结点-->左子树-->右子树）
二、中序遍历
中序遍历根结点的左子树，然后访问根结点，最后遍历右子树。
（左子树-->根结点-->右子树）
三、后序遍历
从左到右先叶子后结点的方式遍历访问左子树，最后访问根结点。
（左子树-->右子树-->根结点）
二叉树的四种遍历
最新推荐文章于 2024-07-18 17:57:16 发布
一、前序遍历先访问根结点，然后前序遍历左子树，再前序遍历右子树。（根结点-->左子树-->右子树）二、中序遍历中序遍历根结点的左子树，然后访问根结点，最后遍历右子树。（左子树-->根结点-->右子树）三、后序遍历从左到右先叶子后结点的方式遍历访问左子树，最后访问根结点。（左子树-->右子树-->根结点）四、层序遍历按照每一层从左向右的方式进行遍历。...
最低0.47元/天 解锁文章
2208
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
