首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)
admin
2009-02-15
107
问题
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。
[说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。
void path (root, p)
btree * root, * p;
{
Btree *stack[m0], *s;
int tag[m0], top =0, i, find =0;
s =root;
do
{
while (s ! = NULL)
{
stack [top] = s;
tag[top] =0;
((1))
}
if (top >0)
{
((2))
if (tag[top] = =1)
{
if((3))
{
for (i=1; i< =top; i+ + printf ("%d" ,stack
- >data);
find=1;
}
else top - -;
}
if((4))
{
p=p- >right;
((5))
}
}
} while (find || (s! = NULL && top ! =0));
}
选项
答案
(1)s=s->left; (2)s=stack [top]; (3)(s==p) (4)(top>0 && ! find) (5)tag [top]=1
解析
本题采用非递归后序遍历数root,当后序遍历访问到p所指结点时,此时stack中所有的结点均为P所指结点的祖先,由这些祖先便构成了一条从根结点到p所指结点之间的路径。
转载请注明原文地址:https://kaotiyun.com/show/45DZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
软件测评相关的标准一般可以分为国际标准、国家标准、行业标准以及企业标准。一般情况下,技术要求最高的是______。A.国际标准B.国家标准C.行业标准D.企业标准
若内存容量为4GB,字长为32,则______。A.地址总线和数据总线的宽度都为32B.地址总线的宽度为30,数据总线的宽度为32C.地址总线的宽度为30,数据总线的宽度为8D.地址总线的宽度为32,数据总线的宽度为8
对于逻辑表达式((a&b)||c,需要______个测试用例才能完成条件组合覆盖。
软件可靠性管理把软件可靠性活动贯穿于软件开发的全过程,成为软件工程管理的一部分。确定软件可靠性度量活动属于()阶段。
DHCP客户端可从DHCP服务器获得()。
在ISO/IEC软件质量模型中,功能性是与一组功能及其指定的性质的存在有关的一组属性,其子特性不包括__________。
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到________。
以下所示程序控制流程图中有(59)条线性无关的基本路径。
某客户端在采用ping命令检测网络连接故障时,发现可以ping通127.0.0.1及本机的IP地址,但无法ping通同一网段内其他工作正常的计算机的IP地址,说明该客户端的故障是(69)。
某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。 信号量
随机试题
简述商务谈判中潜在僵局的间接处理法。
肝癌手术适应症不包括
慢性阻塞性肺疾患,常用的康复治疗法是
城市生态学是研究城市人类活动与周围环境之间关系的一门学科。根据研究对象的不同,城市生态学可分为()。
根据国家财税制度规定,不能作为偿还贷款资金来源的是()。
地区经济一体化的形式有哪些?
另类投资基金的投资对象包括()。I.股票、债券Ⅱ.黄金、艺术品Ⅲ.房地产、证券化资产Ⅳ.大宗商品、对冲基金
截至2017年11月,在国际货币基金组织特别提款权货币篮子中,占比最低的是()。
"Ithinkpayingkidsfortestscoresreallyundercutsthebasicsofwhatwepreachintheclassroomaboutwhylearningisanimp
中国中央电视台(ChinaCentralTelevision),简称为CCTV,1958年正式投入使用,是中国的官方电视媒体之一。它所有的节目都通过卫星播出,拥有中国境内最多的收视人群。CCTV除了有面向中国大陆播出的频道之外,还有通过各种语言向全球播
最新回复
(
0
)