二叉树创建

原创 2013年12月04日 09:48:51
# 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

递归的方式创建二叉树

  • 2017年08月17日 14:25
  • 211KB
  • 下载

根据先序序列和中序序列创建二叉树

思考:如何才能确定一棵树? 结论:    通过中序遍历和先序遍历可以确定一个树                 通过中序遍历和后续遍历可以确定一个树                 通过先序遍历和后序...
  • bbs375
  • bbs375
  • 2016年10月06日 19:12
  • 4605

C例子:创建二叉树

  • 2015年08月22日 08:23
  • 2KB
  • 下载

java实现二叉树的创建及5种遍历

用Java实现的数组创建二叉树以及递归先序遍历,递归中序遍历,递归后序遍历,非递归前序遍历,非递归中序遍历,非递归后序遍历,深度优先遍历,广度优先遍历8种遍历方式: package ...
  • qfikh
  • qfikh
  • 2016年10月10日 22:30
  • 94

二叉树代码遍历和创建等

  • 2010年06月01日 09:29
  • 128KB
  • 下载

二叉树的创建与遍历C语言实现

  • 2009年12月15日 20:38
  • 340KB
  • 下载

二叉树的创建--(2)运算符重载<<、>>以及CreateBinaryTree、Traverse、PrintBTree函数

//operator >> template istream& operator>>(istream &is,BinaryTree &tree) ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树创建
举报原因:
原因补充:

(最多只允许输入30个字)