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

admin2019-07-12 49

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]设T1，T2，T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

上表中带下划线的为主码。请为还没有确定主码或是主码不合理的数据表选定最合适的主码。上面的关系模式中还有不是第二范式的，请将其转为第二范式。并确定新数据表的主码。

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句，请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)

利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。

利用存在的依赖关系构造一个图书馆的对象模型。张三到图书馆借阅一本书，两个月后，他把这本逾期的书返还给图书馆。画出这个场景的时序图。

法约尔认为，组织的规模越大，领导人员技术能力的重要性增加，管理能力的重要性减弱。

皮内注射消毒的药液是

A．不予注册B．注销注册C．再次注册D．变更注册执业药师到注册地以外的省、自治区、直辖市执业的，重新申请注册前应办理

所有入境人员在入境时必须填写《入境检疫申明卡》。(　　)

甲为合伙企业的合伙人，乙为甲个人债务的债权人，当甲的个人财产不足以清偿乙的债务时，根据合伙企业法律制度的规定，乙可以行使的权利是()。

近年来。()省已经建立湿地类型自然保护区138处，72处湿地公园，9处保护区，使253万公顷纳入国家保护范围，形成国家最大的湿地保护区的省。

Somepeoplearefriendlydrunks,whereasothersarehostile,potentiallyposingadangertothemselvesandothers.Thedifferenc

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

His______shouldnotbeconfusedwithcowardice;duringthewar,Isawhimonseveraloccasionsriskhisownlifewhilerescuing

Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

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

软考中级

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]设T1，T2，T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

上表中带下划线的为主码。请为还没有确定主码或是主码不合理的数据表选定最合适的主码。上面的关系模式中还有不是第二范式的，请将其转为第二范式。并确定新数据表的主码。

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句，请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)

利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。

利用存在的依赖关系构造一个图书馆的对象模型。张三到图书馆借阅一本书，两个月后，他把这本逾期的书返还给图书馆。画出这个场景的时序图。

法约尔认为，组织的规模越大，领导人员技术能力的重要性增加，管理能力的重要性减弱。

皮内注射消毒的药液是

A．不予注册B．注销注册C．再次注册D．变更注册执业药师到注册地以外的省、自治区、直辖市执业的，重新申请注册前应办理

所有入境人员在入境时必须填写《入境检疫申明卡》。( )

甲为合伙企业的合伙人，乙为甲个人债务的债权人，当甲的个人财产不足以清偿乙的债务时，根据合伙企业法律制度的规定，乙可以行使的权利是()。

近年来。()省已经建立湿地类型自然保护区138处，72处湿地公园，9处保护区，使253万公顷纳入国家保护范围，形成国家最大的湿地保护区的省。

Somepeoplearefriendlydrunks,whereasothersarehostile,potentiallyposingadangertothemselvesandothers.Thedifferenc

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

His______shouldnotbeconfusedwithcowardice;duringthewar,Isawhimonseveraloccasionsriskhisownlifewhilerescuing

Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

所有入境人员在入境时必须填写《入境检疫申明卡》。(　　)