计算机二级公基知识点二叉树的遍历思维导图
本思维导图主要介绍国家计算机考试公共基础知识二叉树的遍历
树图思维导图提供 计算机二级公基知识点二叉树的遍历 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级公基知识点二叉树的遍历 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：12e76277fe1599cdca5f1386d5594090
思维导图大纲
计算机二级公基知识点二叉树的遍历思维导图模板大纲
二叉树的遍历即是不重复地访问二叉树的所有结点。
在遍历二叉树时，一般先遍历左子树，然后再遍历右子树。
在先左后右的原则下，二叉树的遍历又可分为三种：
1)前序遍历
前序遍历即先访问根结点，然后遍历左子树，最后遍历右子树。
在遍历左子树和遍历右子树时，依然是先遍历根结点，然后是左子树，再是右子树。
操作的具体方式：
若二叉树为空，则结束返回。
否则：访问根结点前序遍历左子树前序遍历右子树
2)中序遍历
中序遍历，即先遍历左子树，然后访问根结点，最后是遍历右子树。
具体的操作方式：
若二叉树为空，则结束返回。
否则：中序遍历左子树访问根结点 中序遍历右子树
这里强调，在遍历左子树和右子树时，仍然要采用中序遍历的方法。
3)后序遍历
后序遍历，即选遍历左子树，然后是遍历右子树，最后访问根结点。
具体的操作方式：
若二叉树为空，则结束返回。
否则：前序遍历左子树前序遍历右子树访问根结点
相关思维导图模板
树图思维导图提供 计算机二级公基知识点程序设计基础 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级公基知识点程序设计基础 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：2ef7a43464123addc86ffee9064e36b7
树图思维导图提供 计算机二级公基知识点结构化分析方法 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级公基知识点结构化分析方法 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6603a8f62d1672305106c82d6e4c4b24
沪公网安备 31011502019485号
上海工商