山东公务员考试网计算机常识-二叉树的存储结构

二叉树的遍历

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

在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树。

1、前序遍历（DLR）

所谓前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。F，C，A，D，B，E，G，H，P

2、中序遍历（LDR）

所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。A，C，B，D，F，E，H，G，P

3、后序遍历（LRD）

所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点；并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。A，B，D，C，H，P，G，E，F

更多精彩资讯请关注查字典资讯网，我们将持续为您更新最新资讯!