计算机#2021计算机考研究生#二叉树的遍历

类目：三人行考研网>计算机>正文

时间：2020-05-2815:13:37

计算机专业基础为全国统考科目 ，由数据结构 、计算机组成原理
、操作系统、计算机网络四部分组成
，该科目涉及范围广 、内容多，需要投入大量精力 。三人行考研网小编为考研的学子们提供了2021计算机考研：二叉树的遍历 ，希望大家能有所收获
。从二叉树结构的整体看
，二叉树可以分为根结点，左子树和右子树三部分 ，只要遍历了这三部分，就算遍历了二叉树。设D表示根结点
，L表示左子树，R表示右子树 ，则DLR的组合共有6种
，即DLR，DRL ，LDR
，LRD，RDL ，RLD 。若限定先左后右
，则只有DLR，LDR ，LRD三种
，分别称为先(前)序法(先根次序法)，中序法(中根次序法 ，对称法)，后序法(后根次序法)
。三种遍历的递归算法如下：

1.先序法(DLR)

若二叉树为空
，则空操作，否则：访问根结点?先序遍历左子树?先序遍历右子树。

2.中序法(LDR)

若二叉树为空 ，则空操作
，否则：中序遍历左子树?访问根结点?中序遍历右子树.

3.后序法(LRD)

若二叉树为空，则空操作 ，否则：后序遍历左子树?后序遍历右子树?访问根结点.