首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
给定一棵用二叉链表表示的二叉树,其中的指针t指向根结点,试写出从根开始,按层次遍历二叉树的算法,同层的结点按从左至右的次序访问。
给定一棵用二叉链表表示的二叉树,其中的指针t指向根结点,试写出从根开始,按层次遍历二叉树的算法,同层的结点按从左至右的次序访问。
admin
2013-01-19
26
问题
给定一棵用二叉链表表示的二叉树,其中的指针t指向根结点,试写出从根开始,按层次遍历二叉树的算法,同层的结点按从左至右的次序访问。
选项
答案
考虑用一个顺序队que来保存遍历过程中的各个结点,由于二叉树以二叉链表存储,所以可设que为一个指向数据类型为bitree的指针数组,最大容量为mltxnum,下标从1开始,同层结点从左到右存放。算法中的front为队头指针。real-为队尾指针。 levelorder(BiTree*t)//按层次遍历二叉树t { BiTree*que[maxnum]; int rear,front; if(t!=NULL) { front=0://置空队列 rear=-1; que[1]=t; do { front=front%maxsize+1://出队 t=que[front]; printf(t->data); if(t->lchild!=NULL),/左子树的根结点入队 { rear=rear%maxsize+1; que[rear]=t->lchild; } if(t->rchild!=NULL)//右子树的根结点入队 { rear=rear%maxsize+1; que[rear]=t->rchild; } 1while(ear=-=front);//队列为空时结束 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/oyZc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
电子联行往来
按《企业所得税法》的规定,下列说法中正确的有()。
某企业2012年相关收入及支出情况如下:营业收入600000元,营业成本350000元,销售费用15000元,管理费用20000元,财务费用18000元,投资收益50000元,营业外收入35000元,营业外支出12000元,资产减值损失25
直接篡改财务会计报告的数据,使财务会计报告不真实,借以误导、欺骗会计资料使用者的行为属于()。
所有的计算机应用程序都有一个快捷方式。()
下列关于我国股份制商业银行的作用叙述正确的是()。
凡以房屋为载体,不可随意移动的附属设备和配套设施,无论在会计核算中是否单独记账与核算。都应计入房产原值,计征房产税。()
国务院根据宪法和法律制定行政法规,规定行政措施,发布决定和命令。()
显示或打印汉字时,系统使用的是汉字的()。
在Word文档编辑窗口中,用于设置字符格式与段落格式的菜单是_______。
随机试题
某施工单位中标一座铁路大桥(施工范围不含图中阴影部分),该桥跨越某三级通航河流,主跨为下承式钢梁,架桥机运梁车均可以在上面行使。边跨为32m简支T形梁,要求现场制梁,采用公铁两用架桥机架梁,工期要求20个月。问题:简述主跨的安全施工风险源。
其他因素不变的条件下,债券的久期正相关于债券的( )。
某公司生产某产品的固定成本为100万元,单位可变成本为100元,产品的单位售价为150。根据上述资料,回答下列问题:当固定成本不变,但产品单位售价降为140元,而本年度产品定单为2万件时,该公司单位可变成本要降低到()元才不至于亏损。
根据1988年巴塞尔报告,巴塞尔委员会将银行资本分为核心资本和附属资本,下列项目属于附属资本的有()。
根据合同法律制度的规定,下列关于法定抵销的表述中,正确的有()。
依据传授知识与思想品德教育相统一规律而提出的教学原则是()。
最新研究显示,常喝绿茶有益心血管。研究者对十万余名参与者进行了为期七年的跟踪研究。参与者被分成两组:习惯性喝茶者(即每周喝绿茶三次以上的人)和从不或没有喝绿茶习惯者(即每周喝绿茶次数不到三次的人)。研究者发现,与从不或者没有喝绿茶习惯者相比,有喝绿茶习惯者
外语或第二语言教学,正在走出“就语言教学语言”的局限境地,而把构成人们语言交际能力所不可或缺的社会文化因素也导入语言教学。这就必然对作为语言教学重要环节的语言测试提出相应的要求:语言测试中应该包含对相关文化内容的测试,不妨可以说,这是语言测试中的“文化测试
(2017国家61)为维护办公环境,某办公室四人在工作日每天轮流打扫卫生,每周一打扫卫生的人给植物浇水。7月5日周五轮到小玲打扫卫生,下一次小玲给植物浇水是哪天?
数据管理技术发展阶段中,文件系统阶段与数据库系统阶段的主要区别之一是数据库系统()。
最新回复
(
0
)