首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)
admin
2009-02-15
105
问题
阅读以下说明,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
针对下列程序段,需要(52)个测试用例才可以满足语句覆盖的要求。 switch(value){ case 0: other=30; break; case 1:
在计算机体系结构中,CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为:MOV R0,#100(即将数值100传送到寄存器R0中),则CPU首先要完成的操作是(1)。
对“功能测试的回归测试经常要多次重复”的正确理解是(36)。
对于逻辑表达式((a&b)||c,需要______个测试用例才能完成条件组合覆盖。
循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位,校验位为r.位,则CRC码的格式为()。
单元测试的测试内容包括_____________。①模块接口②局部数据结构③模块内路径④边界条件⑤错误处理⑥系统性能
以下关于测试时机的叙述中,正确的是_______。①应该尽可能早地进行测试②软件中的错误暴露得越迟,则修复和改正错误所花费的代价就越高③应该在代码编写完成后开始测试④项目需求分析和设计阶段不需要测试人员参与
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到________。
关于软件测试与软件开发的认识,不正确的是______。A.软件生命周期各个阶段都可能产生错误B.软件测试是独立于软件开发的一个工作C.软件开发的需求分析和设计阶段就应开始测试工作D.测试越早进行,越有助于提高被测软件的质量
随机试题
BillGates:UnleashingthePowerofCreativityI’vealwaysbeenanoptimistsandIsupposethatisrootedinmybeliefthat
当调强束照射且射野数很多时,射野可以_____,这样可以较好地控制靶区的剂量分布
当患者失血过多时可采用贫血合并急性呼吸窘迫综合征时,可采用
小便混浊如米泔,多见于小便频、急、涩痛,多见于
男,25岁。某日突感上腹部剧痛。检查:血压130/80mmHg,脉搏110次/分,板样腹,肠鸣音消失。血红蛋白120g/L,血白细胞数8.0×109/L。以下提示病情危险的是
按照CNC装置的功能水平大致可以把数控机床分为高、中、低三档,就目前的发展水平,有无()可以作为一个区分标准。
InSeptember,morethanadozenwhalesbeachedthemselvesintheCanaryIslands.Rescuerstriedtowaterdownthewhalesandkee
下列表达式计算结果为日期类型的是( )。
行政部李强负责本公司员工档案的日常管理,以及员工每年各项基本社会保险费用的计算。按照下列要求帮助李强完成相关数据的整理、计算、统计和分析工作:在工作表“身份证校对”中按照下列规则及要求对员工的身份证号进行正误校对:①中国公民的身份证号由18位
Susanhadforgottentotakeheridentitycardintotheexamination,butitwasofno______sincenobodyaskedtoseeit.
最新回复
(
0
)