Question

求c语言数据结构二叉树的建树，前序遍历，输出树的代码，能用采纳。

Answer 1

#include
#include
#define MAXSIZE 100 //二叉树中最多的结点数　
typedef char TElemType;
typedef struct BiTNode
{
TElemType data;

struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//定义函数指针
typedef void(* Visit)(BiTree);
//二叉树的初始化
void Init_BiTree(BiTree *T)
{
*T = NULL;
}
//判断二叉树是否为空,返回1
int IsEmpty_BiTree(BiTree *T)
{

return *T == NULL;
}
//创建二叉树
void Create_BiTree(BiTree *T)
{
char ch;
ch = getchar();
//当输入的是"#"时，认为该子树为空

if(ch == '#')

*T = NULL;
//创建树结点
else{

*T = (BiTree)malloc(sizeof(BiTNode));

(*T)->data = ch; //生成树结点
//生成左子树
Create_BiTree(&(*T)->lchild);

//生成右子树
Create_BiTree(&(*T)->rchild);

}
}
//输出结点的值
void Print_BiTreeNode(BiTree T)
{
printf("%c\t",T->data);

}
//先序遍历二叉树
void PreOrder_BiTree(BiTree T,Visit visit)
{
if(!IsEmpty_BiTree(&T))
{
visit(T);

PreOrder_BiTree(T->lchild,visit);
PreOrder_BiTree(T->rchild,visit);

}
}
int main(){
BiTree T;
//将二叉树初始为一个空的二叉树
Init_BiTree(&T);
//创建二叉树
Create_BiTree(&T);
//先序遍历
printf("\n先序遍历结果：");
PreOrder_BiTree(T,Print_BiTreeNode);
return 0;
}