首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
admin
2012-08-16
91
问题
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
选项
答案
这个问题可以用递归算法,也可用非递归算法,下面给出的为非递归算法。假设该完全二叉对的结点以层次为序,按照从上到下,同层从左到右顺序编号,存放在一个一维数组R[1..n]中,且用一个有足够大容量为maxlen的顺序栈作辅助存储,算法描述如下: preorder(R)//先序遍历二叉树R intR[n]; {introot; SqStack*s;//s为一个指针栈,类型为seqstack,其中包含top域和数组data S->top=-1;//s栈置空 root=l;while((root<:n)&&(s->top>-1)) {while(root<=n) {printf(R[root]); S->top++: S->data[s->top]=root; root=2*root;} if(s->top>-1)//栈非空访问,遍历右子树 {root=s->data[s->top]*2+1; s->top--;}}}
解析
转载请注明原文地址:https://www.kaotiyun.com/show/6kZc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
审计按施行时间的不同,可以划分为()。
在经营审计中,()不限于会计,还包括组织机构、计算机信息系统、生产方法、市场营销以及注册会计师能够胜任的其他领域。
某公司为居民企业,2008年度向其主管税务机关申报应纳税所得额与利润总额相等,均为10万元,其中产品销售收入5000]万元务招待费26.5万元。假设不存在其他纳税调整事项,该公司2008年度应缴纳企业所得税为()万元。
简述信用社缴纳所得税后的利润分配顺序。
以银行存款缴纳所得税,所引起的变化为()。
某企业2012年度发生以下业务,以银行存款购买将于2个月后到期的国债500万元,偿还应付账款200万元,支付生产人员工资150万元。购买固定资产300万元。假定不考虑其他因素,该企业2012年度现金流量表中“购买商品、接受劳务支付的现金”项目的金额为(
银行业金融机构的设立,国务院银行业监督管理机构自收到申请文件之日起2个月内,对申请事项做出批准或者不批准的决定。()
在SQL语言中,关系模式称为________,存储模式称为________,子模式称为________。
设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是______,编号为8的左孩子结点的编号是______。
一条长绳一头悬挂重物,用来测量井的深度,绳子2折,放进井里,有7尺露在井口外面;绳子3折,放进井里,距离井口还差1尺。则井深()尺。
随机试题
急性期脑内血肿在
在无效市场下,尽管证券价格的反应方向正确,但却会出现过度反应或反应延迟的情况。( )
人力资源培训的常用方法有()
计算150kV时的感光效应,管电压的n值应选用
治疗咽喉红肿疼痛,兼有肺热咳嗽痰多者,应首选
王某是有权要求国家赔偿的受害人,在请求国家赔偿期间突然死亡。下列关于王某请求国家赔偿权利的说法正确的是:()
某现浇钢筋混凝土部分框支剪力墙结构,房屋高度49.8m,地下1层,地上16层,首层为转换层(二层楼面设置转换梁),纵横向均有不落地剪力墙。抗震设防烈度为8度,丙类建筑,地下室顶板作为上部结构的嵌固部位。地下一层、首层层高4.5m,混凝土强度等级采用C50;
某水利水电施工企业承包商与业主签订了一份堤防工程施工合同,合同约定:E期为68天,工期每提前1天奖励2000元,每延期1天罚款3000元。承包商提交的施工网络进度计划如下图所示,该计划得到业主代表的认可。在实际施工过程中发生了如下几项事件:
(操作员:苏会计;账套:201账套;操作日期:2015年1月31日)1月28日,按工资比例2%计提销售人员工会经费2000元,请填制记账凭证。
A、 B、 C、 B
最新回复
(
0
)