首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)
admin
2009-02-15
110
问题
阅读以下说明,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
针对电子政务类应用系统的功能测试,为设计有效的测试用例,应(34)。
假设A、B为布尔变量,对于逻辑表达式(A&&B||C),需要______个测试用例才能完成判定覆盖(DC)。A.2B.3C.4D.5
以下不属于软件测试对象的有______项。①需求规格说明书②软件的程序模块③概要设计说明书与详细设计说明书④软件的用户手册A.2B.3C.4D.0
若有关系R(A,B,C,D)和S(C,D,E),则与表达式π3,4,7(σ4<5(R×S))等价的SQL语句如下:SELECT(17)FROM(18)WHERE(19);(18)
为预测某Web系统可支持的最大在线用户数,应进行______。
在数据库逻辑设计阶段,若实体中存在多值属性,那么将E-R图转换为关系模式时,___________,得到的关系模式属于4NF。
POP3协议采用___________(23)模式,客户端代理与POP3服务器通过建立___________(24)连接来传送数据。(23)
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷,(23)。通常将“C:\Windows\nyprogram.exe”文件设置成只读和隐藏属性,以便控制用户对该文件的访问,这一级安全管理称之为(24)安全管理。
随机试题
肾脏的基本功能单位是【】
滴水槽的宽度和深度均不应小于()mm。
安全评价过程中,在对系统危险、有害因素辨识的基础上,进行系统的单元划分是安全评价工作不可缺少的环节,单元划分的原则是以()为主。
根据《标准施工招标文件》中“通用合同条款”的规定,承包人在自检确认隐蔽部位具备覆盖条件后,通知监理人在约定的期限内进行检查。该部分隐蔽工程施工完成后,监理人有权提出对已经隐蔽的工程进行重新检验的要求,则重新检验的费用()。
在教育法律关系中,学生是教育法律关系的()
行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此,下列属于行政处罚的是:
表情包引起的焦虑本质上是表达方式对应语言生活圈层错位导致的。表情包出现在严肃、正式的交际场合,显得不合时宜,出现在讲求效率的对话中则浪费时间和空间。滥用的表情包就像滥用的成语一样,不能起到调节情绪、提高效率的作用,反而带给人们不少烦恼。表情包带来的交际便利
下列关于习近平新时代中国特色社会主义思想说法错误的是:
下列哪个选项不属于我国国家监督体系?()
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3;int*v4;}其中有一个成员变量的定义是错误的,这个变量是()。
最新回复
(
0
)