前序遍历建立数据类型为float二叉树,按层次遍历二叉树输出

发布网友发布时间：2022-04-25 14:08

共1个回答

热心网友时间：2023-10-08 13:43

#include <stdio.h>
#include <malloc.h>
typedef struct binode
{
char data;
struct binode *lchild,*rchild;

}binode,*bitree;

void CreatBT(bitree &T)
{
char ch;
scanf("%c",&ch);
if(ch=='#') T=NULL;
else
{
T=(bitree)malloc(sizeof(binode));
T->data=ch;
CreatBT(T->lchild);
CreatBT(T->rchild);
}
}
void DispBiTree(bitree T, int l){
int i;
if(T->rchild) DispBiTree(T->rchild, l + 1);
for(i = 0; i < l;i++) printf("#");
printf("%c\n",T->data);
if(T->lchild) DispBiTree(T->lchild, l + 1);
}
int main()
{
bitree T;
int count;
char ch;
printf("请按先序遍历输入字符，以#号键表示空:\n");
CreatBT(T);
getchar();

printf("\t.按树状打印二叉树结果为：\n\t");

printf("\t按要求打印出来的结果为:\n");
DispBiTree(T,0);

return 0;
}