如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
#include<stdio.h>#include<stdlib.h>typedefstructbitnode{chardata;structbitnode*lchild,*rchild;}BitNode;/*按先序序列创建二叉树*/BitNode*createbitree(BitNode*T){charC_ch;scanf("%c",&C_ch);if(C_ch=='#')T=NULL;else{if(!(T=(BitNode*)malloc(sizeof(BitNode))))exit(1);T->data=C_ch;T->lchild=createbitree(T->lchild);/*构造左子树*/T->rchild=createbitree(T->rchild);/*构造右子树*/}returnT;}intvisit(chara){printf("%c\t",a);return1;}/*按先序遍历输出二叉树*/intpreorder(BitNode*T){if(T){if(visit(T->data)){if(preorder(T->lchild)){if(preorder(T->rchild))return1;}}return0;}elsereturn1;}intmain(){BitNode*B_a=NULL;printf("按先序序列创建二叉树:\n");B_a=createbitree(B_a);/*创建二叉树*/printf("先序遍历二叉树:\n");preorder(B_a);/*先序遍历二叉树*/Printf("\n");Return0;}
立即下载
