首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)
admin
2009-02-15
81
问题
阅读以下说明,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
假设在程序控制流图中,有12条边,8个节点,则确保程序中每个可执行语句至少执行一次所必需的测试用例数目的上限是(54)。
在UML类图中,包含订单和订单明细两个类,则这两个类之间的关系应为______。
若有关系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);
()过程模型明确地考虑了开发中的风险。
集成测试关注的问题不包括()。
单元测试的测试内容包括_____________。①模块接口②局部数据结构③模块内路径④边界条件⑤错误处理⑥系统性能
以下关于用例图的叙述中,不正确的是(44)。图书馆管理系统需求中包含“还书”用例和“到书通知”用例,对于“还书”用例,应先查询该书是否有人预定,若有则执行“到书通知”。“还书”用例和“到书通知”用例是(45)关系,以下用例图中,(46)是正确的。管理员处
在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性V(G)等于(55)。
用户访问某Web网站,浏览器上显示“HTTP-404”错误,则故障原因是(70)。
网络测试不能解决的问题是______。A.连通性B.丢包C.全表扫描D.延迟
随机试题
关于非票据结算方式,下列说法正确的有()。
中国各族人民都深深懂得国家分则弱、合则强的道理,反对分裂、反对战乱,希望国家统一、民族团结、人民安居乐业、经济繁荣发展。这体现了中华民族爱国主义传统中【】
某城市道路工程项目,施工承包商考虑到该工程受自然条件的影响较大,为了充分利用有限资金,以最快的速度、最少的消耗确保工程优质,创造最好的经济效益和社会效益,加强了对前期质量控制工作。具体控制工作如下:(1)对道路工程前期水文、地质进行实地调查。调查
在施工图设计阶段,根据施工图纸确定的工程量,套用有关预算定额单价、取费率和利税率等编制()。
由于撤销权的行使具有溯及力,被撤销的合同与无效合同一样,自始没有法律约束力。()
下列各项中,应列入利润表中“营业税金及附加”项目的有()。
社会工作者到一个新的社区,首先通过调查确定想要解决的全面性问题,其次详细列明具体问题及其形成的原因。这一认识和分析问题的方法是()。
项目采购管理是为完成项目工作从承担该项目的组织外部购买或获取项目所需的产品、服务或成果的过程。随着IT行业的快速发展和技术的不断进步,行业的分工更细,更加强调分工与合作。对本企业不能提供,或虽然能提供但不具备竞争力,同时市场已存在的高性价比的产品、服务和成
设x和y均为int型变量,则执行下面的循环后,y值为()。publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y
GuiltyorNotGuiltyManyattemptshavebeenmadeinthepasttoassesstheeffectsofalcoholonroadsafety.Forseveral
最新回复
(
0
)