首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
admin
2012-08-16
95
问题
一棵具有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
计算机
农村信用社招聘
相关试题推荐
投资企业对其实质上控制的被投资企业进行的长期股权投资,在编制其个别财务报表和合并财务报表时均应采用权益法核算。()
一个健全有效的企业综合财务指标体系必须具备的基本要素包括()。
发现以前年度记账凭证有错误的,应先用红字冲销,然后用蓝字填制一张更正的记账凭证。()
股票分割会使普通股股数增加,引起每股面值降低,并由此引起每股收益和每股市价下跌。它对公司的资本结构和股东权益也会产生相应影响。()
每股收益:净利润/普通股平均股数,假设市盈率不变、净利润不变,下列说法正确的有()。
以下引起资产和负债同时发生变化的有()。
凡在盘存日期,法定所有权属于企业的存货,不论其存放地点如何,均视为企业的存货。()
在总公司一分公司的组织结构中,面对总公司独立的资产负债表,总公司对其分支机构拨付的营运资金余额应列入()科目。
金融机构通过第三方识别客户身份,而第三方未采取符合《中华人民共和国反洗钱法》(以下简称《反洗钱法》)要求的客户身份识别措施的,由()承担未履行客户身份识别义务的责任。
深度为k的二叉树中结点总数≤2k-l。()
随机试题
下列关于按劳分配的说法,不正确的是()。
下列哪种黑痣比较稳定而一般不会恶变
患儿,男,6岁。来院进行健康体检。父母咨询科学育儿知识,关心儿童的营养与热能供给问题。若小儿发热38℃,应给予的饮食是
《现金管理暂行规定》由()颁发。
根据我国法律规定,私人收藏的文物一律禁止出境。()
设连续型随机变量X的分布函数为F(x)=求
网络协议是为了网络数据交换而制定,它的主要组成要素是Ⅰ.语法Ⅱ.规则Ⅲ.语义Ⅳ.约定V.时序
在窗体上画一个命令按钮Command1,然后编写如下程序:PrivateSubCommand1_Click()Dimarr()AsIntegerReDimarr(3)Fori=0To3arr(i)=iNextix=Input
Wright’sEmploymentAgencyRegistrationFormExampleName:HelenShepqrdAddress:18HenleyStreet,MillTownPostcode:【L1】____
NewwordsentertheEnglishlanguageallthetime.Infact,Englishhasalwaysbeeninastateof【T1】________.Andinrecentyea
最新回复
(
0
)