求一个关于创建数的问题!
一个二叉树的中序和后序序列,写出创建树的算法,谢谢!!
PBinTree createRest_BTree()
/* 递归创建从根开始的二叉树 */
{ PBinTreeNode pbnode;
char ch;
cin>>ch;
if(ch=='@') pbnode=NULL;
else { pbnode =new struct BinTreeNode;
pbnode->info=ch;
pbnode->llink=createRest_BTree(); /* 构造左子树 */
pbnode->rlink=createRest_BTree(); /* 构造右子树 */
}
return pbnode;
}