设某二叉树数据元素类型为整型，以二叉链表为存储结构。试编程实现： ⑴ 生成一棵二叉树. ⑵ 用递归算法、

设某二叉树数据元素类型为整型，以二叉链表为存储结构。试编程实现： ⑴ 生成一棵二叉树. ⑵ 用递归算法、

前几天也做了个这样的数据结构作业！ 你看看 你能不能用上！

#include "stdafx.h"
#include "stdlib.h"
#include "stdio.h"

typedef char TElemType;
typedef struct BiTNode {
TElemType data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

BiTree createBiTree() {
TElemType ch;
BiTree T;
scanf("%c", &ch);
if(ch=='@') T=NULL;
else {
T=(BiTNode *)malloc(sizeof(BiTNode));
T->data=ch;
T->lchild=createBiTree();
T->rchild=createBiTree();

}
return T;
}

void preorder(BiTree T) {
if(T) {
printf("%c", T->data);
preorder(T->lchild);
preorder(T->rchild);
}
}

int leaf(BiTree T) {
if(!T) return 0;
if(!T->lchild && !T->rchild) return 1;
else return leaf(T->lchild)+leaf(T->rchild);
}

void main() {
BiTree T;
T=createBiTree();
printf("所输入的树 按先序遍历 输出结果为：\n");
preorder(T);
printf("\n");
printf("叶子个数为：%d", leaf(T));
printf("\n");
}

任务占坑