首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)
admin
2009-02-15
108
问题
阅读以下说明,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
(14)以静态或动态的连接方式,为应用程序提供一组可使用的类。(15)除了提供可被应用程序调用的类以外,还基本实现了一个可执行的架构。
以下关于软件质量特性测试的叙述,正确的是(44)。①成熟性测试是检验软件系统故障,或违反指定接口的情况下维持规定的性能水平有关的测试工作②功能性测试是检验适合性、准确性、互操作性、安全保密性、功能依从性的测试工作③易学性测试是
软件测试的目的是______。A.试验性运行软件B.找出软件中的全部错误C.证明软件正确D.发现软件错误
若有关系R(A,B,C,D,E)和S(B,C,F,G),则R与S自然联结运算后的属性列有(17)个,与表达式π1,3,6,7(σ3<6(RS))等价的SQL语句如下:SELECT(18)FROM(19)WHERE(20);
已知函数f()、g()的定义如下所示,执行表达式“x=f(5)”的运算时,若函数调用g(a)是引用调用(callbyreference)方式,则执行“x:f(5)”后x的值为(7);若函数调用g(a)是值调用(callbyvalue)方式,
软件项目管理所涉及的范围覆盖了整个软件()。
在数据库系统中,数据的()是指保护数据库,以防止不合法的使用所造成的数据泄漏、更改或破坏。
某教学管理数据库中,学生、课程关系模式和主键分别为:S(学号,姓名,性别,家庭住址,电话),关系S的主键为学号;C(课程号,课程名,学分),关系C的主键为课程号。假设一个学生可以选择多门课程,一门课程可以由多个学生选择。一旦学生选择某门课程必定有该课程的成
以下所示程序控制流程图中有(59)条线性无关的基本路径。
经测试发现某软件系统存在缓冲区溢出缺陷,针对这一问题,最可靠的解决方案是()。
随机试题
提单按运输方式,可分为()
下列描述的微生物特征中,不是所有微生物共同特征的是
某男,50岁。剧烈呕吐3天,嗜睡,感觉迟钝,呼吸深快,查体:脉搏120次/分,呼吸29次/分,血压90/60mmHg。应首选的检查项目是
“不别亲疏,不殊贵贱,一断于法”
在人民法院确定的债权申报期限内,债权人未申报债权的,()。
股票不属于物权证券,也不属于债权证券,而是一种综合权利证券。()
社工小李在一家服务机构从事对生活境遇不良的儿童提供救助工作,其工作性质为:具体针对那些家庭和儿童关系在结构上虽然完整,但已出现压力,如离婚、分居、遗弃,以个案、团体或家庭咨询等方式对儿童给予支持或协助。小李提供的服务为()。
在某次地震发生时,甲地为震中区,乙地为地震波及地区,这两个地区的震级和烈度的关系是()。
设y(x)为微分方程y"-4y’+4y=0满足初始条件y(0)=1,y’(0)=2的特解,则y(x)dx=_____________.
在开发一个系统时,如果用户对系统的目标不是很清楚,难以定义需求,这时最好使用(13)。
最新回复
(
0
)