- DLR(前序遍历):
访问根结点的操作发生在遍历其左右子树之前。
void PreOrder(BiTree bt) {
if (bt == null)
return;
Visite(bt->data);
PreOrder(bt->lChild);
PrePrder(bt->rChild);
}
- LDR(中序遍历)
访问根结点的操作发生在遍历其左右子树之中(间)。
void InOrder(BiTree bt) {
if (bt == null)
return;
PreOrder(bt->lChild);
Visite(bt->data);
PrePrder(bt->rChild);
}
- LRD(后序遍历)
访问根结点的操作发生在遍历其左右子树之后。
void PostOrder(BiTree bt) {
if (bt == null)
return;
PreOrder(bt->lChild);
PrePrder(bt->rChild);
Visite(bt->data);
}