二叉树的遍历(计算机二级复习指导)

发布于 2018-01-23 18:00  编辑:盘子
0
计算机等级考试题库 扫码微信刷题

16sucai_p20161105071_1b3.JPG

二叉树的遍历即是不重复地访问二叉树的所有结点。

在遍历二叉树时,一般先遍历左子树,然后再遍历右子树。在先左后右的原则下,二叉树的遍历又可分为三种:前序遍历、中序遍历和后序遍历。


1)前序遍历

前序遍历即先访问根结点,然后遍历左子树,最后遍历右子树。在遍历左子树和遍历右子树时,依然是先遍历根结点,然后是左子树,再是右子树。

操作的具体方式:

若二叉树为空,则结束返回。

否则:访问根结点前序遍历左子树前序遍历右子树

如上图所示的完全二叉树,它的前序遍历结果是:A、B、D、H、P、Q、I、R、E、J、K、C、F、L、M、G、N、O


2)中序遍历

中序遍历,即先遍历左子树,然后访问根结点,最后是遍历右子树。

具体的操作方式:

若二叉树为空,则结束返回。

否则:中序遍历左子树访问根结点 中序遍历右子树

这里强调,在遍历左子树和右子树时,仍然要采用中序遍历的方法。

如上图所示的完全二叉树,它的中序遍历结果是:P、H、Q、D、R、I、B、J、E、K、A、L、F、M、C、N、G、O


3)后序遍历

后序遍历,即选遍历左子树,然后是遍历右子树,最后访问根结点。

具体的操作方式:

若二叉树为空,则结束返回。

否则:前序遍历左子树前序遍历右子树访问根结点

如上图所示的完全二叉树,它的后序遍历结果是:P、Q、H、R、I、D、J、K、E、B、L、M、F、N、O、G、C、A






考无忧小编推荐:

更多计算机等级考试真题及答案>>>点击查看

想知道更多关于计算机等级报考指南、考试时间和考试信息的最新资讯在这里>>>点击查看


本文网址:http://www.k51.com.cn/info/jsjdjks/1801/2323105.html
选择分享到: