首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
admin
2012-08-16
90
问题
一棵具有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
计算机
农村信用社招聘
相关试题推荐
采用售价金额核算法核算库存商品时,期末结存商品的实际成本为本期商品销售收入乘以商品进销差价率。()
相对于负债融资方式而言,采用吸收直接投资方式筹措资金的优点是()。
在假定其他因素不变情况下,提高贴现率会导致变小的指标是()。
丁公司2014年12月31日总资产为600000元,其中流动资产为450000元,非流动资产为150000元,股东权益为400000元,丁公司年度运营分析报告显示,2014年的存货周转次数为8次,销售成本为500000元,净资产收益率为20%,非运营净收益
()是会计法律法规体系的最高法律文件。
已知在一个时间序列中,逐期增长量分别为20/25/30/35,则累计增长量为()。
银行业金融机构的设立,国务院银行业监督管理机构自收到申请文件之日起2个月内,对申请事项做出批准或者不批准的决定。()
当一个应用程序窗口被最小化后,该程序的状态是_________。
计算机局域网的英文缩写是()。
在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为___________。
随机试题
【B1】【B3】
代表“观测者操作曲线”的英文缩写是
楼地面隔离层的作用是两个,一个是防水防潮,一个是()。
某施工单位承接了一条二级公路施工任务,其中有一座跨越河流的大型桥梁。由于项目工期紧,临时便桥的修建不能短期完成,且河水很深,河床泥土松软,桩基承载力不够且施工困难。施工现场紧邻居民区,因生产工艺要求,确需在夜间进行超过噪声标准施工。在项
如果投保人逾期不交纳保险费,保险人能否强制投保人交纳,应该()
甲公司以库存商品A产品、B产品交换乙公司原材料,双方均将收到的存货作为库存商品核算。甲公司另向乙公司支付补价45万元。甲公司和乙公司适用的增值税税率为17%,计税价值为公允价值.有关资料如下:甲公司换出:①库存商品一A产品:账面成本18
在Access数据库对象中,体现数据库设计目的的对象是()。
Cultureshockmightbecalledan【1】diseaseofpeoplewhohavebeensuddenly【2】abroad.Likemostailments,ithasitsown【3】andc
NowElaineregrets______hardenoughwhileinthemiddleschool.
Afireisalwaysexcitinganddangerous.Peoplecrowdaroundtowatchthesmoke,theflames,andthefirefighters,whoriskthe
最新回复
(
0
)