| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 625 人关注过本帖
标题:[原创]自己写的一个程序,各位大侠帮忙看看
只看楼主 加入收藏
lvlu18
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2005-11-17
收藏
 问题点数:0 回复次数:0 
[原创]自己写的一个程序,各位大侠帮忙看看

#include "stdafx.h"

#include "stdio.h"

#include "stdlib.h"

typedef struct BiTNode

{

char data;

struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree;

struct chtp

{

int len;

char ch[100];

};

typedef struct QNode

{

BiTree point;

struct QNode *next;

}QNode,*QueuePtr;

typedef struct

{

QueuePtr front;

QueuePtr rear;

}LinkQueue;

struct chtp s;

int i=0;

int CreateBiTree(BiTree &T)

{

char c;

c=s.ch[i];i++;

if(c=='#') T=NULL;

else

{

if(!(T=(BiTNode*) malloc (sizeof(BiTNode)))) exit(-1);

T->data=c;

CreateBiTree(T->lchild);

CreateBiTree(T->rchild);

}

return 1;

}//先序递归建立二叉树

int InitQueue(LinkQueue &Q)

{

Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));

if(!Q.front)exit (-1);

Q.front->next=NULL;

return 1;

}

int EnQueue(LinkQueue &Q,BiTree &p)

{

QueuePtr t;

t= (QueuePtr)malloc (sizeof(QNode));

if(!t) exit (-1);

t->point=p;t->next=NULL;

Q.rear->next=t;

Q.rear=t;

return 1;

}

int DeQueue(LinkQueue &Q,BiTree p)

{

QueuePtr t;

if(Q.front==Q.rear)return -1;

t=Q.front->next;

p=t->point;

Q.front->next=t->next;

if(Q.rear==t) Q.rear==Q.front;

free(t);

return 1;

}

LevelTraverse(BiTree &T)

{

LinkQueue Q;

InitQueue(Q);

BiTree p;

p=T;EnQueue(Q,p);DeQueue(Q,p);

while(p)

{

printf("%c",p->data);

if(p->lchild) EnQueue(Q, p->lchild);

if(p->rchild) EnQueue(Q,p->rchild);

DeQueue(Q,p);

}

}//层次遍历二叉树

main()

{

BiTree T;

char exp[100];

int j;

printf("请输入二叉树结点,并以!号结束\n");

gets(exp);

for(j=0,s.len=0;exp[j]!='!';j++,s.len++) s.ch[j]=exp[j];

CreateBiTree(T);

printf("二叉树建立完毕!\n");

LevelTraverse(T);

}
自己写的一个层次遍历二叉树的非递归算法,可是调试的时候说出队入队时有异常,我不是很懂,大家帮忙看看,谢谢了!

搜索更多相关主题的帖子: include 
2005-11-17 07:43
快速回复:[原创]自己写的一个程序,各位大侠帮忙看看
数据加载中...
 
   



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

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