首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)
admin
2009-02-15
76
问题
阅读以下说明,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
利用高速通信网络将多台高性能工作站或微型机互连构成机群系统,其系统结构形式属于(5)计算机。
(51)不属于测试人员编写的文档。
对“功能测试的回归测试经常要多次重复”的正确理解是(36)。
对于逻辑表达式((a&b)||c,需要______个测试用例才能完成条件组合覆盖。
若程序在运行时陷入死循环,则该情况属于______。
在程序的执行过程中,Cache与主存的地址映像由______。
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(40)排序算法最好,时间复杂度为(41)。(41)
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷,(23)。通常将“C:\Windows\nyprogram.exe”文件设置成只读和隐藏属性,以便控制用户对该文件的访问,这一级安全管理称之为(24)安全管理。
软件设计阶段一般又可分为______。A.逻辑设计与功能设计B.概要设计与详细设计C.概念设计与物理设计D.模型设计与程序设计
某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32位,磁盘物理块的大小为4MB,物理块依次编号为:0、1、2、…,位示图字依次编号为:0、1、2、…,那么16385号物理块的使用情况在位示图中的第(24)个字中描述;如果磁盘的
随机试题
头部空痛伴腰膝酸软者多为
风湿性心瓣膜病左房室瓣狭窄最重要的体征是
患者,泄泻腹痛,泻下急迫不爽,粪色黄褐而臭,肛门灼热,烦热口渴,尿短赤,苔黄腻,脉濡数。方选
工程项目计划实施时间的偏差分析包括()
从本质上来看,文学消费等同于一般的商品消费。()
国有土地使用权属于()。
某村村民乙,见其叔叔甲担任该村村主任(村民委员会主任),协助乡政府发放扶贫基金,就对甲称自己开公司缺钱,让甲将扶贫基金挪出供自己周转一下。甲遂将扶贫基金100万元私自借给乙使用,并说好两个月后归还。但乙将款项用于走私香烟(偷逃关税20万元),被公安机关立案
2,1,6/7,4/5,10/13,()
结合材料,回答问题:材料1国务院总理温家宝指出,现在欧洲面临债务危机,要从战略上考虑对欧关系,维护国家利益。社会各界要了解,帮助欧洲符合中国自身利益。他表示,一方面,欧洲是中国最犬的出口市场,另一方面,欧洲又是中国引进技术的最大来源地。从这个角度看,帮
现代政府依赖专家人才——2000年英译汉及详解Governmentsthroughouttheworldactontheassumptionthatthewelfareoftheirpeopledependslargely
最新回复
(
0
)