标题:二叉树的建立和中序遍历
只看楼主
寻梦飞翔
Rank: 1
等 级:新手上路
帖 子:76
专家分:9
注 册:2010-3-15
结帖率:94.12%
 问题点数:0 回复次数:0 
二叉树的建立和中序遍历
#include <stdio.h>
#include <stdlib.h>
typedef struct BiTNode
{
  int data;
  struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
int InitBiTree(BiTree t)
{
  t=NULL;
  return 1;
}
void CreateBiTree(BiTree t)
{int ch;
 printf("请输入数据:");
 scanf("%d",&ch);
 if(ch==0)
 t=NULL;
 else
 {
   t=(BiTree)malloc(sizeof(BiTNode));
   t->data=ch;
   CreateBiTree(t->lchild);
   CreateBiTree(t->rchild);
 }
}
int visitT(int e)
{
  printf("%4d",e);
}
void PreOrderPrint(BiTree t)
{
  if(t)
  {
    visitT(t->data);
    PreOrderPrint(t->lchild);
    PreOrderPrint(t->rchild);
  }
}
main()
{BiTree p;
 InitBiTree(p);
 CreateBiTree(p);
 PreOrderPrint(p);

   
}




运行后输出时乱码,请高手们帮忙改一下……
搜索更多相关主题的帖子: 和中 遍历 二叉树 
2010-04-15 17:55



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-303141-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.250355 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved