首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。
admin
2012-08-16
94
问题
一棵具有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
计算机
农村信用社招聘
相关试题推荐
由于有了()假设,才产生了本期和其他期间的差别,从而出现了权责发生制和收付实现制的区别。
信用社签发的重要空白凭证必须遵循___________的原则,按照由小到大的顺序逐号使用。
“存放中央银行款项”属于商业银行的()科目。
我国《证券法》中所指的证券是指()。
下列利用信息网络诽谤他人的行为属于情节严重的有()。
一种进位计数制允许选用的基本数字符号的个数叫________。
Windows2000可以支持()种自然语言。
编写一个算法,求出邻接矩阵表示的无向图中序号为numb的顶点的度数。
已知一个无向图的邻接表如下图所示,试写出从顶点O出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
广义的金融市场包括:货币市场、资本市场、和。
随机试题
“缩颈”现象出现在均匀塑性变形阶段。()
有5名儿童分别用以下方法服用了脊髓灰质炎糖丸疫苗。以下哪种情况不是脊髓灰质炎糖丸疫苗的禁忌证
五倍子的全部功效是
牙冠唇颊、舌面凸度的位置是
在侦查过程中,下列哪些行为违反我国刑事诉讼法的规定?
建设工程项目进行价值工程分析的最关键环节是( )。
出卖人出卖交由承运人运输的在途标的物,除另有约定外,毁损、灭失的风险自合同成立时起由()承担。
根据个人所得税法律制度的规定,下列收入中,应按“劳务报酬所得”税目缴纳个人所得税的是()。(2012年)
甲乙两人分别从A、B两地同时出发,相向而行。甲的速度是8千米/小时,乙的速度是5千米/小时,甲乙两人相遇时,距离A、B两地的中点正好1千米,问当甲到达B地后,乙还需要多长时间才能到达A地?
甲先将一套商品房租赁给乙,后又将这套房屋卖给丙,丙办理了过户登记手续,现丙要求乙搬出房屋。下列说法错误的是()。
最新回复
(
0
)