前序遍历的递归算法
void PreOrderTraverse(BiTree T) {
if (T!= NULL) {
printf("%d",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
} else
return;
}
中序遍历的递归算法
void InOrderTraverse(BiTree T) {
if (T!= NULL) {
InOrderTraverse(T->lchild);
printf("%d",T->data);
InOrderTraverse(T->rchild);
} else
return;
}
前序遍历的递归算法
void PostOrderTraverse(BiTree T) {
if (T!= NULL) {
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%d",T->data);
} else
return;
}