首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
admin
2012-08-16
64
问题
一棵具有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
计算机
农村信用社招聘
相关试题推荐
简述信用社缴纳所得税后的利润分配顺序。
会计上的资本专指所有者权益中的借入资本。()
财务管理控制,包括以下的()。
预算会计是以权责发生制的原则为基础,对各级非营利性单位所发生的各项财政性资金活动、单位预算资金的运动过程和结果以及有关经营收支情况进行核算和监督的一门专业会计。()
下列有关一人有限责任公司的说法,错误的是()。
应收账款的函证结果与被审计单位会计记录不一致的原因主要有哪些?
会计记录可能包括()。
某房地产开发公司(以下简称A公司)在某市商业街开发了一幢商品楼,售价4000元/m2。甲某选中了其中一套三居室,双方签订了购房合同并于2004年2月1日办理了付款交房的手续,并且约定1年之内办理所有权证书。甲某因公需要出国1年,为了方便房屋的维护
甲乙俩人共有房屋-一幢,甲长期一在外地,乙实际居住并付给甲若干补偿,一日因房屋地基不牢倒塌,对邻房造成一定损害。对此()。
设有一个二维数组A[m][n]以顺序存储结构按行优先存储,假设A[0][0]存放位置在644100,A[2][2]存放位置在676100,,每个元素占一个空间,则A[4][5]在()位置,注:(10)表明用10进数表示。
随机试题
构建人类命运共同体是世界各国人民前途所在。________。只有各国行天下之大道,和睦相处、合作共赢,繁荣才能持久,安全才有保障。中国提出了全球发展倡议、全球安全倡议,愿同国际社会一道努力落实。中国坚持对话协商,推动建设一个持久和平的世界;坚持共建共享,推
法律部门可以分为实体法和程序法。下列选项中属于程序法的是
男性,64岁。突发气喘、心慌2小时,高血压病史9年。检查:半卧位,血压200/120mmHg,心率126次/分,律不齐,双肺湿啰音,尿素氮24.2mmol/L,肌酐433μmol/L,血钾5.8mmol/L,诊断:高血压3级(极高危组),急性左心力衰竭,肾
内分泌一代谢性疾病患者常见的症状和体征包括
关于细胞色素P450单加氧酶系的诱导剂,哪项叙述是错误的
吴茱萸汤的组成不包括
A.正盛邪实B.气血双虚C.虚实夹杂D.气血亏虚E.毒邪炽盛,正气不足疔疮走黄的病因病机是
A.低钾血症B.低钙血症C.低血糖症D.低氯血症E.低镁血症久泻或营养不良患儿输液后出现精神萎靡、腹胀、肠鸣音减弱,多为
We have pleasure in ( ) you an order for Cosmetics.
Forthispart,youareallowed30minutestowriteashortessayentitledOnRegionalEducationalInequality.Youshouldwritea
最新回复
(
0
)