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

admin2019-07-12 28

问题一个具有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)

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

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

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

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?指出UML中全局、局部、参数、自我、投票、广播、创建、注销和临时9个约束对于链接角色、消息和对象的作用。

肾盂肾炎的并发症有

患者，女，25岁，上颌前磨牙龋病，经治疗后要求做PFM冠保护性修复若在制作PFM冠桥时使用低熔瓷粉，其熔点是

A．开窍醒神、活血散结B．开窍醒神、化湿和胃C．开窍醒神、清热止痛D．开窍醒神、清心化痰E．开窍辟秽、温通止痛

下列哪些情形不能数罪并罚?(卷二真题试卷第58题)

下列各项财政支出中，体现政府市场性分配活动的支出是()。

“九条卡死”的硬性规定颁布后，有许多同志不理解，抱怨说“九条”规定束缚了办案人员的手脚，影响了基层院办案的积极性。如有基层院的同志向你当面提出这种意见，你如何回答?

设(X，Y)～f(x，y)=(1)判断X，Y是否独立，说明理由；(2)判断X，Y是否不相关，说明理由；(3)求Z=X+Y的密度．

Ithasbeenestablishedthatinbusiness,therearethreephasesofabusiness’sdevelopment,aptlyillustratedbyamilitaryan

Agrowingnumberofscientistsinsistthatanswerstotheworld’sproblemswillnotcomefroma【B1】______arrayofelectronics