全国计算机二级公共基础知识考试重点(五)思维导图
倒计时啦！备战2020年全国计算机等级考试的小伙伴的有几分把握啊？为了帮助大家稳操胜券，树图网小编在冲刺阶段整理了全国计算机二级公共基础知识考试重点(五)，来梳理重要知识考点，帮助大家完善薄弱点，希望对你有所帮助，更多资讯敬请关注树图网计算机二级频道。
树图思维导图提供 全国计算机二级公共基础知识考试重点(五) 在线思维导图免费制作，点击“编辑”按钮，可对 全国计算机二级公共基础知识考试重点(五) 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：e6e9cdec50fad509eeb806dfbf3d04e6
思维导图大纲
全国计算机二级公共基础知识考试重点(五)思维导图模板大纲
全国计算机二级公共基础知识考试重点(五)
二叉树的遍历
二叉树的遍历即是不重复地访问二叉树的所有结点。
在遍历二叉树时，一般先遍历左子树，然后再遍历右子树。在先左后右的原则下，二叉树的遍历又可分为三种：前序遍历、中序遍历和后序遍历。
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
相关思维导图模板
树图思维导图提供 Linux 网络基础知识 在线思维导图免费制作，点击“编辑”按钮，可对 Linux 网络基础知识 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：199680f0e48eac8a1aeaadb90447d4f4
树图思维导图提供 抓住重点 在线思维导图免费制作，点击“编辑”按钮，可对 抓住重点 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：4c49e4799ddf94a339c56e46eb96a826
沪公网安备 31011502019485号
上海工商