二叉树的建立
谁能告诉我一个已知二叉树的层序序列和中序序列建立二叉树的算法(递归的)。小弟不胜感激!!!
程序代码:void inorder(BTCHINALR *bt)
/*中序遍历二叉树(递归算法)*/
{
if(bt != NULL){
inorder(bt->lchild);
printf("%c ",bt->data);
inorder(bt->rchild);
}
}
void lastorder(BTCHINALR *bt)
/*后序遍历二叉树(递归算法)*/
{
if(bt != NULL){
lastorder(bt->lchild);
lastorder(bt->rchild);
printf("%c ",bt->data);
}
}
void firstorder(BTCHINALR *bt)
/*先序遍历二叉树(递归算法)*/
{
if(bt != NULL){
printf("%c ",bt->data);
firstorder(bt->lchild);
firstorder(bt->rchild);
}
}