首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
admin
2012-08-16
70
问题
一棵具有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://kaotiyun.com/show/6kZc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
关于被审计单位的会计责任和注册会计师的审计责任,以下提法除了()外,其他都是正确的。
某信用社办理某公司银行承兑汇票贴现1份,出票日期为2006年4月10日,办理贴现日期为2006年6月10日,金额为100万元,银行承兑汇票到期日为2006年9月10日,贴现率为3%。(不考虑委托收款时间),请计算贴现利息和实付贴现金额。
权责发生制、收付实现制等不同的准则与会计处理方法存在的基础是()。
预算会计是以权责发生制的原则为基础,对各级非营利性单位所发生的各项财政性资金活动、单位预算资金的运动过程和结果以及有关经营收支情况进行核算和监督的一门专业会计。()
下列有关一人有限责任公司的说法,错误的是()。
下列对于长期借款筹资缺点的说法,正确的有()。
根据复式记账法原理,任何一项经济业务的发生,都将使两个以上会计科目发生增减变化,但增减金额的绝对值不一定相等。()
在盘存日期,只有存放在本企业内的存货才视为企业的存货。()
下列()不是会计科目的设置原则。
windowsXP系统安装并启动后,由系统安排在桌面上的图标是()。
随机试题
简述投资银行的基本职能。
插入三腔二囊管的上消化道出血患者突然出现呼吸困难,护士首先采取的措施是()
A.清热解暑B.祛风除痹C.健脾安神D.通气下乳E.清肺化痰滑石的功效是
蛤蚧尾的特征是
气体灭火系统的灭火剂输送管道穿越建筑物的变形缝时,应()。
当月增加的使用寿命有限的无形资产,从当月开始计提摊销,计入相关的成本或费用。()
甲公司2×18年年初开始研发某项新产品专利技术,2×18年度投入研究费用400万元,2X19年度进入开发阶段,发生开发支出1500万元,其中符合资本化条件的开发支出为1000万元。至2×20年1月获得成功并达到预定可使用状态。并向国家专利局提出专利权申
右图中的三角形纸板、正方形纸板、圆形纸板的面积都是40cm2,阴影部分的面积总和是30cm2,三张纸板盖住的总面积是70cm2。求三张纸板重叠部分的面积(即A的面积)为多少平方厘米?()
某公司所有的销售人员都是男性,所有的文秘都是女性,所有的已婚者都是文秘,公司的总经理尚未结婚。据此,我们可以知道:
TheAmericanneedtoownthingsispartlytheresultofmassadvertising,【C1】______urgesconsumerstodiscardlastyear’scaro
最新回复
(
0
)