时间:2014-11-24 来源:

层序遍历二叉树 【编程语言】

周末要给老师写个期中考试的题解

最后两道题全都是关于二叉树的一些算法

贴下自己的代码

层序遍历二叉树直接输入数据web切图报价,建立二叉排序树,web切图报价利用队列层序输出即可,psd转htmlq,s; //分配结点s的内存空间 s=(BiTree)malloc(sizeof(BiTNode)); //将插入的值a赋值给s结点,web前端制作并初始化左右孩子 s->data=a; s->lchild=NULL; s->rchild=NULL; //判断根节点是否为空 if(root==NULL) {//为空 root=s; return; }else{ //不为空 p=root; while(p) { //保存p指针 q=p; if(p->data==a) { cout << "该结点已经存在承接网页制作,请重新输入"<<endl; return; }else if(p->data>a){ //指向左孩子 p=p->lchild; }else{ //指向右孩子 p=p->rchild; } } //插入s结点 if(s->data>q->data) q->rchild=s; else q->lchild=s; } } //层序遍历二叉树 void LeverOrderTraverse(const BiTree &T) { //将根节点压入队列 BiTreeQueue.push(T); //如果队列不空,div前端切图则一直循环 while(!BiTreeQueue.empty()) { //获取队首元素 BiTree temp=BiTreeQueue.front(); //打印队首元素 cout << temp->data << " "; //队首元素出队 BiTreeQueue.pop(); //将该结点的左右孩子入队 //如果左孩子不为空web切图报价,压入左孩子 if(temp->lchild) BiTreeQueue.push(temp->lchild); //如果右孩子不为空,web切图报价压入右孩子 if(temp->rchild) BiTreeQueue.push(temp->rchild); } cout << endl; } int main() { //清空队列 while(!BiTreeQueue.empty()) { BiTreeQueue.pop(); } int x; //输入结点数据符合w3c标准,插入二叉树 while(1) { cout << "请输入要建立二叉树的结点数据(单个数据,符合w3c标准以-1结束): "; cin >> x; if(x==-1) break; CreatBST(x); } cout << "二叉树的层序遍历如下所示:" << endl; //层序遍历二叉树 LeverOrderTraverse(root); return 0; }

点击次数:1863
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日设计模式——工厂模式 【编程语言】2015年03月09日LeetCode---91.DecodeWays 【编程语言】2015年04月13日如何把引用的jar包和本项目一起导出成jar文件【编程语言】2014年11月11日什么是脚本的简单解释2014年01月29日hdu5379 Mahjongtree树形dp2015年08月14日66-矩阵中的路径 【编程语言】2015年08月04日软考回顾 【移动开发】2014年11月19日5个经典的JavaScript面试题 【Web前端】2014年11月04日【JNI】Find'jni.h'forMacOS【系统运维】2015年05月15日机房重构之充值【编程语言】2015年02月09日iOS开发,谓词(NSPredicate)的用法:(二)谓词和正则表达式配合使用,进行表单内容判断 【综合】2015年06月18日linux入门教程第4章X-Window与汉化2014年01月29日WinForm软件多语言版本实现 【互联网】2015年08月16日CommonSubsequence-最长公共子序列【编程语言】2015年07月27日数学之美(吴军著)学习总结和经典摘抄【移动开发】2014年11月11日java:使用正则提取字符串中的数字(例如提取短信中的验证码) 【编程语言】2014年12月29日基于jQuery实现的Ajax验证用户名是否存在的实现代码2014年01月29日开源网店系统shopilex1.78功能简介 ,,2016年07月24日JS事件学习笔记(一) 【编程语言】2015年06月17日小沐Andorid下面的MD5详细实现思路小结 【移动开发】2014年11月04日常用SQL语句【编程语言】2014年12月22日闲时整理(5)--圆形标签【编程语言】2015年01月21日Hadoop解析--初次见面 【移动开发】2015年07月31日自定义EditText实现类iOS风格搜索框 【云计算】2015年06月11日一些.NET对多线程异常处理技巧分享2014年01月29日Spring核心学习(6)引用ApplicationContext-包装Bean的初始化过程,对应用透明【编程语言】2015年05月12日CentOS6及7下端口开启与关闭【移动开发】2015年08月03日使用innerHTML时注意处理空格和回车符(asp后台处理)2014年01月29日IT忍者神龟之Oracle查询树形结构【架构设计】2014年11月13日Zookeeperipv6的坑 【系统运维】2015年06月01日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)