首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
admin
2012-08-16
93
问题
一棵具有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
计算机
农村信用社招聘
相关试题推荐
如果审计范围受到限制可能产生的影响非常重大和广泛,不能获取充分、适当的审计证据,以至于无法对财务报表发表审计意见,注册会计师应当出具()的审计报告。
某银行最近与某客户结束了长达10年的业务关系,该行应该将该客户此前的财务数据和交易记录()。
储蓄凭证表内科目按______、______、______、______的顺序排列。
财务管理控制,包括以下的()。
关于汇率的下列说法中错误的是()。
会计报表附注应当说明企业生产经营的基本情况、利润实现和分配情况、资金增减速度和周转情况,以及对企业财务状况、经营成果和现金流量有很大影响的其他事项等。()
当可接受的检查风险降低时,注册会计师可能采取的措施是()。
下列各项中,不是自制原始凭证的是()。
画出所有满足下列条件的二叉树:它们在先序遍历和中序遍历时,得到的遍历序列相同;
广义的金融市场包括:货币市场、资本市场、和。
随机试题
严重酸中毒对心血管功能的影响主要表现为:心肌收缩力______,心排血量______,微血管______。
麦角新碱用于治疗产后子宫出血的主要机理是:
A.3cm左右B.3~6cm左右C.6~9cm左右D.大于9cmE.以上都不是
隧道衬砌背后不密实,超声波反射信号同相轴呈绕射弧形,且不连续、较分散。()
有线电视系统的防雷设计应有()措施。
根据《银行业监督管理法》,对问题银行业金融机构进行处置的方式主要有()。
公司制企业可能存在经营者和股东之间的利益冲突,解决这一冲突的方式有()。
病毒甲通过呼吸道感染动物乙后,可引起乙的B淋巴细胞破裂,T淋巴细胞功能丧失,导致其患肿瘤病,患病动物更易被其他病原体感染,给新生的乙个体接种甲疫苗可预防该肿瘤病。问题:感染病毒甲后,患病的乙更易被其他病原体感染的原因是________。
下列各组声母中,全为浊辅音的一组是()。
八戒:娶妻
最新回复
(
0
)