层序遍历二叉树 希望详细给出点注释 把建立二叉树 和主函数都写下来 谢谢了 急用!!!!!

[复制链接]
查看11 | 回复1 | 2010-12-2 14:02:11 | 显示全部楼层 |阅读模式
层序遍历二叉树 希望详细给出点注释把建立二叉树 和主函数都写下来 谢谢了 急用!!!!!

回复

使用道具 举报

千问 | 2010-12-2 14:02:11 | 显示全部楼层
/*二叉树的层次遍历,借助队列来实现,这里用数组实现队列*/#include#include#includetypedef struct node{
char data;
//节点 struct node *lchild, *rchild;//左右孩子的指针}*BiTree, BiTNode;void creat(BiTree *T)
// 递归法建树 ,用先序遍历法输入数据,如:abc***d**{
char ch; scanf("%c",&ch); if (ch == '*') //*代表结束
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行