首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 已知一棵二叉树用二叉链表存储,t指向根结点,p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。 [C程序] #define Maxsiz
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 已知一棵二叉树用二叉链表存储,t指向根结点,p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。 [C程序] #define Maxsiz
admin
2010-12-16
80
问题
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。
[说明]
已知一棵二叉树用二叉链表存储,t指向根结点,p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。
[C程序]
#define Maxsize 1000
typedef struct node{
TelemType data;
struct node*1child,*rchild;
}BiNode,*BiTree;
void Path(BiTree t,BiNode*P)
{ BiTree*stack[Maxsize],*stackl[Maxsize],*q;
int tag[Maxsize],top=0,topl;
q=t;
/*通过先序遍历发现P*/
do(while(q!=NULL && q!=p)
/*扫描左孩子,且相应的结点不为P*/
{ (1);
stack[top]=q;
tag[top]=0;
(2);
}
if(top>0)
{ if(stack[top]==P) break; /*找到P,栈底到栈顶为t到P*/
if(tag[top]==1)top--;
else{q=stack[top];
q=q->rchild;
tag[top]=1;
}
}
} (3);
top--; topl=0;
while(top>0){
q=stack[top]; /*反向打印准备*/
topl++;
(4);
top--;
}
while((5)){ /*打印栈的内容*/
q=stackl[topl];
printf(q->data);
topl--;
}
}
选项
答案
(1) top++ (2) q=q->1child (3) while(top>0) (4) stackl[top1]=q (5) top1>0
解析
本题本质上是对二叉树的先序遍历进行考核,但不是简单地进行先序遍历,而是仅遍历从根结点到给定的结点p为止。本题采用非递归算法来实现,其主要思想是:①初始化栈:②根结点进栈,栈不空则循环执行以下步骤直到发现结点p;③当前结点不为空且不为P进栈;④栈顶为p,则结束,否则转③;⑤若右子树访问过,则栈顶的右孩子为当前结点,转③。
扫描左孩子,当相应的结点不为P时进栈,所以(1)填“top++”,(2)填“q=q->1child”。在栈不为空时则一直在do while循环中查找,因此(3)填“while(top>0)”。在进行反向打印准备时,读取stack[top]的信息放到stackl[top]中,即(4)填“stackl[top1]=q”。打印栈中所有内容,所以(5)填“top1>0”。
转载请注明原文地址:https://kaotiyun.com/show/I6jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
________________是按照科学的城市发展理念,利用新一代信息技术,通过人、物、城市功能系统之间的无缝连接与协同联动,实现自感知、自适应、自优化,形成安全、便捷、高效、绿色的城市形态。
企业建立生产和库存管理系统的目的不包括()。
企业信息化总体架构的核心部分包括业务架构、信息架构、应用架构和技术架构四个部分,其中面向最终用户的是()。
为支持各级管理决策,信息处理部门提供的数据不能过于简化,也不能过于繁琐,不要提供大量不相关的数据。这是信息处理的()要求。
()不属于信息污染。
在Excel2007中,在单元格A1中输入函数“=LEN(”信息处理技术员”)”,按回车键后,则A1单元格中的值为__________。
某互联网公司建立的用户画像(标签化的用户信息)包括人口属性和行为特征两大类,()属于行为特征。
下列关于计算机病毒的说法中错误的是_______。
我国《计算机软件保护条例》规定,软件著作权自软件______之日起产生。
随机试题
TheroadwhereIliveisverylongandverystraight.Thesurfaceismadeofwoodandtheroadiswelllightedatnight.Theres
下列账户中,其明细分类账适宜采用多栏式格式的是()。
子宫肉瘤早期症状________。最常见的症状为________及________,晚期可出现________表现。
A.手三阴经穴B.手三阳经穴C.任脉、督脉穴D.足三阳经穴治疗咽喉病、热病,宜选用的经穴是
A.动作电位B.阈电位C.局部电位D.静息电位兴奋性突触后电位是
患者不能拒绝的是()
下列影像处理工作中,属于数字航空影像预处理内容的有()。
按照《货物进口指定经营管理办法》国家对少数重要商品实行进口指定经营,即必须由外经贸部指定的企业进行经营。但是,以特定贸易方式经营指定经营商品时不受限制。下列哪些贸易方式进口的商品不受指定经营资格限制:
在交易所资金清算流程中,()日,托管人将经复核、授权确认的清算指令交付执行。
A、Ninepercent.B、Tenpercent.C、Twelvepercent.D、Twentypercent.C对话最后,女士答应男士将给他加薪百分之十二,并有额外五天的假期。由此可见,女士给男士加薪百分之十二。
最新回复
(
0
)