文档介绍：精品范文模板 可修改删除
免责声明：图文来源于网络搜集，版权归原作者所以
若侵犯了您的合法权益，请作者与本上传人联系，我们将及时更正删除。
撰写人：___________日 期：___________
及时更正删除。
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree *T)/* 输入二叉树的先序遍历序列，创建二叉链表 */
{
char ch;
ch=getchar();
if (ch=='#') *T=NULL;
else
{
*T=(BiTNode*)malloc(sizeof(BiTNode));
(*T)->data=ch;
//printf("当前根结点:%c\n",(*T)->data);
CreateBiTree(&(*T)->lchild); /* 建左子树 */
CreateBiTree(&(*T)->rchild); /* 建右子树 */
}
}
void PreOrderTraverse(BiTree T)/* 对二叉树进行先序遍历 */
{
if(T==NULL)
return;
printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
void InOrderTraverse(BiTree T)/* 对二叉树进行中序遍历 */
{
if(T==NULL)
return;
InOrderTraverse(T->lchild); //中序遍历左子树
printf("%c",T->data); //显示结点数据，可以更改为其它对结点操作
InOrderTraverse(T->rchild); //最后中序遍历右子树
}
精品范文模板 可修改删除
免责声明：图文来源于网络搜集，版权归原作者所以
若侵犯了您的合法权益，请作者与本上传人联系，我们将及时更正删除。
void PostOrderTraverse(BiTree T)/* 对二叉树进行后序遍历 */
{
if(T==NULL)
return;
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%c",T->data);
}
main()
{
BiTree T=NULL;
printf("请输入二叉树的结点:\n");
//scanf("%c",&ch);
CreateBiTree(&T);
printf("先序遍历:");