二叉树创建
# include<stdio.h>
# include<malloc.h>
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*biTree;


void createtree(biTree *T)//创建树
{
char c;
int num = 0;
printf("plese input a char input " "endof \n");
scanf("%c",&c);
getchar();//抵消回车符若无则 在递归时scnaf有一次不会执行
printf("存入RTR\n");
if(c == 'E')
{
  
    *T = NULL;
printf("%d\n",num++);
}
else
{
*T = (BiTNode *)malloc(sizeof(BiTNode));
(*T)->data= c;
(*T)->lchild = NULL;
(*T)->rchild = NULL;
printf("存入%c\n",c);
createtree(&(*T)->lchild);
printf("右树\n");
createtree(&(*T)->rchild);
}

}


void visittree(char c ,int level)
{
if(c == 'D')
printf("%c is at %d\n",c,level);
}


void ordertree(biTree t,int level)
{

if (t == NULL)
{
return ;//用于没有叶子节点的终止访问
}
visittree(t->data,level);
ordertree(t->rchild,level+1);
ordertree(t->lchild,level+1);

}


int main(void)
{
biTree t=NULL;
int level=1;//确定所在层数
createtree(&t);
printf("test\n");
ordertree(t,level);
return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/liyoushihaer/article/details/17112691
想对作者说点什么? 我来说一句

先序创建二叉树并打印

2010年12月29日 971B 下载

数据结构二叉树创建

2009年10月24日 842KB 下载

横向打印二叉树

2012年11月20日 2KB 下载

汇编二叉树创建与遍历

2009年05月20日 7KB 下载

递归的方式创建二叉树

2017年08月17日 211KB 下载

数据结构 二叉树操作 C++

2009年05月27日 1KB 下载

没有更多推荐了,返回首页

不良信息举报

二叉树创建

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭