数据结构之树的新建
树这一章节,最最具有代表性的就是二叉树。当然,和树相关的就有一系列功能的实现。例如,树的新建,数的赋值,数的遍历,数的深度的计算等等。下面只谈一谈数的新建。
下面是一段代码:
void GreatBiTree(sTree root){ //将树根的引用传进来
int a;
printf("请输入该节点的值\n");
scanf("%d",&(root->e ) ); //对这个节点自身赋值
printf("需要创建左孩子请输入1,否则输入0\n");
scanf("%d",&a);
if(a==1){
root->left=(sTree)malloc(sizeof(Tree));
GreatBiTree(root-&g