开发工具:
文件大小: 3kb
下载次数: 0
上传时间: 2013-07-03
详细说明: /3)从键盘输入数据建立一个二叉树,并利用栈完成一个非递归遍历的方法,并在屏幕显示。 //4)从键盘输入数据建立一个二叉树,建立一个二叉树,并利用队列完成一个按层次遍历二叉树的方法,并在屏幕显示。 #include #include typedef struct Node /*定义二叉树的二叉链表结点的结构*/ { int data; struct Node *Lchild; struct Node *Rchild; }BiNode,* BiTree; /*指向结构体的指针*/ /*二叉树的创建*/ void creat_bitree(BiNode * bt ,char *str) /*str指向字符型的指针*/ { int top,k,j;//k,j用来标记,k指定是否是左孩子或右孩子,j为栈的指针;一个位置指针top作为栈顶的指针,指明当前栈顶的位置 top=-1; //栈空 k=0; j=0; #define MAXSIZE 100 //一维数组的最大长度 BiTree stack[MAXSIZE],*p;//栈的定义 与初始化 char ch; bt=NULL; ch=str[j];//ch为临时变量 while(ch!='\0') ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.