规定先左后右，则只有前三种情况，分别规定为：
DLR——先（根）序遍历，
LDR——中（根）序遍历，
LRD——后（根）序遍历。
先序遍历：
|
若二叉树为空，则空操作；否则 （1）访问根结点； （2）先序遍历左子树； （3）先序遍历右子树。
|
|
void PreOrder（T）//T是树根 {
}
|
中序遍历：
|
若二叉树为空，则空操作；否则 （1）中序遍历左子树； （2）访问根结点； （3）中序遍历右子树。
|
|
void InOrder（T）//T是树根 {
}
|
后序遍历：
|
若二叉树为空，则空操作；否则 （1）后序遍历左子树； （2）后序遍历右子树； （3）访问根结点。
|
|
void PostOrder（T）//T是树根 {
}
|