一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后

admin2019-07-12 31

问题一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。

选项 A、m+2
B、m+1
C、m
D、m-1

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/ZQCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格，关系Invoice,detail中的属性unitprice也表示商品价格。两个是否有必要同

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“每个学生及其选修的课程名和成绩”的不完整语句，请在空缺处填入正确的内容。SELEC(1)FROM(2)WHERE(3)

阅读以下说明和JAVA2代码，填入(n)处的。[说明]以下JAVA程序实现了在接口interfaceiShape2D的定义和应用，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]interfaceiShape2D

转换图中缺少哪三条数据流?请指明每条数据流的名称、起点和终点。在状态迁移图中，a，b，c分别表示什么事件?请用转换图中给出的事件名解答。

在我国，劳动保障监察执法的主体是()

患者，男，65岁，慢性咳嗽、咳痰20年，伴喘息7年，加重l周。吸烟40年，l包／天；查体：两肺可闻及干、湿啰音，心律整，动脉血气分析示：pH7．28，PaO252mmHg，PaCO276mmHg。对该患者最适宜的处理措施有

关于痴呆的预防，下列叙述正确的是

关于放射免疫分析(RIA)正确的是()

在财务现金流量表中，现金流入包括()。

企业对于当月增加的固定资产，当月计提折旧，当月减少的固定资产，当月不提折旧。()

根据迁移性质的不同和影响效果的不同，可分为()。

某小区保安打110报警，称其物业管理处因地面停车场改造问题被十余位业主围堵。110指挥中心指令辖区派出所出警处置。辖区派出所值班民警接到指令后，反应不恰当的有()。

AsPhiladelphiagrewfromasmalltownintoacityinthefirsthalfoftheeighteenthcentury,itbecameanincreasinglyimport

中国是瓷器的故乡，号称“瓷器之国”。英语中的“china”，既是中国，又是瓷器。瓷器是“泥琢火烧”的，是人类的结晶，是全人类共有的__财富。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格，关系Invoice,detail中的属性unitprice也表示商品价格。两个是否有必要同

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“每个学生及其选修的课程名和成绩”的不完整语句，请在空缺处填入正确的内容。SELEC(1)FROM(2)WHERE(3)

阅读以下说明和JAVA2代码，填入(n)处的。[说明]以下JAVA程序实现了在接口interfaceiShape2D的定义和应用，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]interfaceiShape2D

转换图中缺少哪三条数据流?请指明每条数据流的名称、起点和终点。在状态迁移图中，a，b，c分别表示什么事件?请用转换图中给出的事件名解答。

在我国，劳动保障监察执法的主体是()

患者，男，65岁，慢性咳嗽、咳痰20年，伴喘息7年，加重l周。吸烟40年，l包／天；查体：两肺可闻及干、湿啰音，心律整，动脉血气分析示：pH7．28，PaO252mmHg，PaCO276mmHg。对该患者最适宜的处理措施有

关于痴呆的预防，下列叙述正确的是

关于放射免疫分析(RIA)正确的是()

在财务现金流量表中，现金流入包括()。

企业对于当月增加的固定资产，当月计提折旧，当月减少的固定资产，当月不提折旧。()

根据迁移性质的不同和影响效果的不同，可分为()。

某小区保安打110报警，称其物业管理处因地面停车场改造问题被十余位业主围堵。110指挥中心指令辖区派出所出警处置。辖区派出所值班民警接到指令后，反应不恰当的有()。

AsPhiladelphiagrewfromasmalltownintoacityinthefirsthalfoftheeighteenthcentury,itbecameanincreasinglyimport

中国是瓷器的故乡，号称“瓷器之国”。英语中的“china”，既是中国，又是瓷器。瓷器是“泥琢火烧”的______，是人类______的结晶，是全人类共有的______财富。

中国是瓷器的故乡，号称“瓷器之国”。英语中的“china”，既是中国，又是瓷器。瓷器是“泥琢火烧”的，是人类的结晶，是全人类共有的__财富。