[数据结构笔记] 二叉树（二）

（二）二叉树的遍历操作

一、前序（根）遍历

若二叉树为空，则空操作返回；否则：

①访问根结点；

②前序遍历根结点的左子树；

③前序遍历根结点的右子树。

前序遍历序列：A B D G C E F

二、中序（根）遍历

若二叉树为空，则空操作返回；否则：

①中序遍历根结点的左子树；

②访问根结点；

③中序遍历根结点的右子树。

中序遍历序列：D G B A E C F

三、后序（根）遍历

若二叉树为空，则空操作返回；否则：

①后序遍历根结点的左子树；

②后序遍历