二叉树由3个基本单元组成：根节点（D）、左子树（L）、右子树（R）；
先（根）序遍历：DLR；
中（根）序遍历：LDR；
后（根）序遍历：LRD。
先序遍历二叉树的操作定义为：
若二叉树为空，则空操作；否则
(1)访问根节点；
(2)先序遍历左子树；
(3)先序遍历右子树。
中序遍历二叉树的操作定义为：
若二叉树为空，则空操作；否则
(1)中序遍历左子树；
(2)访问根节点；
(3)中序遍历右子树。
后序遍历二叉树的操作定义为：
若二叉树为空，则空操作；否则
(1)后序遍历左子树；
(2)后序遍历右子树；
(3)访问根节点。
上图中的三种遍历顺序分别如下：
先序遍历：A B D G H E C F I J
中序遍历：G H D B E A C I F J C
后序遍历：G H D E B I J F C A
阅读(785) | 评论(0) | 转发(0) |
