本文介绍了二叉树的四种遍历方式：前序遍历、中序遍历、后序遍历和层序遍历，分别给出了各自的遍历规则和示例结果。
1.前序遍历：若二叉树为空，则返回空操作，否则先访问跟结点，然后前序遍历左子树，在前序遍历右子树（先遍历输出当前结点，在遍历输出左结点，在遍历输出右结点，也就是每当遇到一个结点的时候先访问，然后在遍历其左右子树）：如图二叉树先序遍历的结果是：ABDGHCEIF
注：叶子结点的父亲结点称为当前结点
2.中序遍历：若二叉树为空返回空操作，否则从跟结点开始（注意不是先访问根结点），中序访问跟几点的左子树，然后是访问根结点，最后中序遍历右子树（先遍历输出左结点，在遍历输出当前结点，最后遍历输出右结点，也就是根结点经过时不访问，等遍历完左子树在访问，然后在遍历右子树），如图二叉树中序遍历结果为：GDHBAEICF
3.后续遍历：若二叉树为空返回空操作
最低0.47元/天 解锁文章
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
