1、前序遍历(根左右)
(1)访问根结点。
(2)前序遍历左子树。
(3)前序遍历右子树 。
输出ABDECF
2、中序遍历(左根右)
(1)中序遍历左子树
(2)访问根结点
(3)中序遍历右子树
输出DBEAFC
3、后序遍历(左右根)
(1)后序遍历左子树
(2)后序遍历右子树
(3)访问根结点
输出:DEBFCA
1、前序遍历(根左右)
(1)访问根结点。
(2)前序遍历左子树。
(3)前序遍历右子树 。
输出ABDECF
2、中序遍历(左根右)
(1)中序遍历左子树
(2)访问根结点
(3)中序遍历右子树
输出DBEAFC
3、后序遍历(左右根)
(1)后序遍历左子树
(2)后序遍历右子树
(3)访问根结点
输出:DEBFCA