下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、#include ”stdafx.h”#include,stdlib.h#define M 50struct nodeint data;struct node * Ichild, * rchild;对堆栈1操作,用于非递归前序遍历 int pre_top;struct node * pre_nodeM;结点进栈void Pre_Push(struct node *q)pre_top+;pre _no depre_top = q;结点出栈struct node * Pre_Pop()struct node * pre_temp;pre_temp = pre_nodepre_top; pre_to
2、p;return pre_temp;判断栈空int Pre_Empty()return pre_top = -1;/对堆栈2操作,用于非递归中序遍历 int mid_top;struct node * mid_nodeM;结点进栈void Mid_Push(struct node *s) mid_top+;mid_no demid_top = s;结点出栈struct node * Mid_Pop()struct node * mid_temp; mid_temp = mid_ no demid_top;mid_top;return mid_temp;判断栈空int Mid_Empty()re
3、turn mid_top = -1;/不带参数创建方法/struct node * tree_l(void)int a;scanf(”d, &a);if(O=a) return NULL;struct node *temp;temp = (struct node *) malloc (sizeof(struct no de); temp-data = a;printf(%d的左子树,a);生成左子树 temp-lchild = tree_l();printf(%d的右子树,a);生成右子树 temp-rchild = tree_l();return temp;/返回根结点带参数创建方法stru
4、ct node * tree_2(int b)struct node * t;if(O=b) return NULL;t = (struct node *)malloc(sizeof(struct no de); t-data=b;int c;printf(%d的左子树,b);生成左子树 scanf(”d“,&c);t-lchild=tree_2(c);printf(%d的右子树,b);生成右子树 scanf(”d“,&c);t-rchild=tree_2(c);return t;返回根结点/非递归前序遍历void pre_unrec(struct node * t)struct node *
5、 p;P = t;while(p = NULL) printf(%dt”,pda ;if(p-rchild != NULL)Pre_Push(p-rchild);if(p-lchild !=NULL)p = p-lchild;elseif(!Pre_Empty()p = Pre_Pop();else p = NULL;/非递归中序遍历void mid_unrec(struct node * r)struct node * y;y = r;while(y != NULL| | !Mid_Empty()讦(y != NULL)Mid_Push(y);y = y-lchild;else y = Mid_Pop();printf(,%dt,y-data);y = y-rchild;/初始化函数void lnitialize()pre_top = -1;mid_top = -1; /主函数void main()struct node * root;lnitialize();不带参数创建二叉树/root = tree_l();带参数创建二叉树int x;printff 根结点”);scanf(”d, &x);root = tree_2(x);非递归遍历printf(非递归前序遍历结果为:n“); pre_unrec(root);printf (“n);prin
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2027届黑龙江省牡丹江市高三第四次模拟考试高考物理试卷(含答案解析)
- 十五五智能人体感应传感器:赋能智慧农业非接触式监控实践
- 前沿融合:区块链赋能无人机编队表演版权确权与NFT交易
- 中东市场:智能CO2监测器助力石油炼化满足高标合规新需求
- 双碳约束下:智能护肩枕绿色制造如何成为企业ESG新名片
- 中国医药在股市中的发展潜力与风险剖析
- 一点就到家观后感心得
- 2026年儿童主题公园行业报告:多孩家庭游玩需求与市场前景
- 2026年医疗健康行业患者信用评估与反欺诈研究报告
- 2026年钢铁行业市场供需分析报告
- 北京科技大学辅导员招录考试真题与答案2026
- 2026年环保中级工程师模拟试题(含答案)
- 2026-2030年中国出租车行业发展趋势及发展前景研究报告
- 2023年自考03709马克思主义基本原理概论重点笔记
- 2027届高三语文10月名校模拟试题汇编之修改病句题(学生版+教师版)
- 糖尿病的中医护理知识培训汇报
- 2026中国新能源汽车保险产品创新及理赔风险控制与大数据定价模型报告
- 耳鼻喉科临床诊疗指南(2025版)
- 2026年中国电信笔试题库
- 小学四年级英语沪教牛津版上册期末综合复习教案
- (2026年)米格列醇与阿卡波糖比较分析课件
评论
0/150
提交评论