递归算法构造二叉数的修改问题
由于不会构造二叉数
参考了一用递归算法构造二叉数的算法
typedef struct BiTNode
{ char data;
struct BiTNode *lchild,*rchild;}
BiTNode;
BiTNode *CreateBitree()
{ char ch,c;
BiTNode *T;
printf("input\n");
ch=getchar();
c=getchar();
if(ch=='?')
T=NULL;
else{
T=(BiTNode *)malloc(sizeof(BiTNode));
T->data=ch;
T->lchild=CreateBitree();
T->rchild=CreateBitree();
}
return T;
}
这里程序我知道从控制台输完ch的值后,通过c=getchar()就是用来接受回车键的!
但我想由键盘输入8个整数来重新构造成一棵二叉排树,并中序遍历该二叉排序树。
对于这个,中序遍历我也只是知道大概流程
(1) 中序遍历左子树
(2)访问根结点
(3)中序遍历右子树
麻烦那位先辈能给指明,最好能在程序中注释中署名作用,也方便学生学习一二