首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后
admin
2019-07-12
38
问题
一个具有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)~(3)处联系的类型。联系类型分为一对一、一对多和多对多三种,分别使用1:1,1:n或1:*,m:n或*:*表示。根据需求分析结果和上图,将逻辑结构设计阶段生成的关系模式中的空(4)~(8)补充完整。(注:一个空可能需要填
使用说明中的词语,给出上述顶层数据流图中的外部实体E1~E4的名称。使用说明中的词语,给出上述0层数据流图中的数据存储D1~D3的名称。
若这三个事务允许并行执行,则请列举出有多少可能的正确结果。各个事务的内部结构如下所示。若事务不施加任何锁,则有多少可能的调度。T1:R1(GetAintot1;t1:=t1+1);U1(UpdateAfromt1);
阅读以下说明和JAVA2代码,将应填入(n)处的字句写在对应栏内。[说明]以下程序实现了在applet里移动图形文件,仔细阅读代码和相关注释,将程序补充完整。[代码6-1]importjava.awt.*;impo
填充流程图中①的判断条件。写出子程序B的功能,并顺序写出实现该功能的操作。
在需求分析阶段,采用UML的用例图描述系统功能需求,如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?指出UML中全局、局部、参数、自我、投票、广播、创建、注销和临时9个约束对于链接角色、消息和对象的作用。
阅读以下说明,回答问题。【说明】某公司要开发一个销售管理系统,该系统的主要功能是:处理客户和销售员送来的订单;工厂是根据订货安排生产的,交出货物同时开出发票,收到客户付款后,根据发票存根进行应收款处理。每张订单由订单号,若干头信息和订单细节组
阅读以下说明和流程图,回答问题1和问题2,将解答写在对应栏内。【说明】存在某鲜花批发系统,系统中处理的信息单元有鲜花和客户,对鲜花使用编号进行唯一标识,鲜花的具体信息包括:名称、颜色、等级。客户包括鲜花种植商,鲜花经销商,客户不使用编号,只需
利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。
随机试题
低碳钢管的水平固定焊引弧时,要求运条幅度小、()。
十二经脉气血贯注的形式是
关于尿液标本采集的叙述,错误的是
患者,31岁、婚后三年未孕。经夫妇双方检查:男方精液常规正常,女方阴道通畅,宫颈红色,呈颗粒状,子宫后位,正常大小,活动,附件未见异常;基础体温测定呈单相。该患者不孕的可能原因是
简述普通混凝土试验室配合比的调整过程。
背景资料:某施工单位承建了一段二级公路沥青混凝土路面工程,路基宽度为12m。上面层采用沥青混凝土(AC-13),下面层采用沥青混凝土(AC-20);基层采用18cm厚水泥稳定碎石,基层宽度为9.5m;底基层采用级配碎石,沥青混合料指定由某拌和站定
依据风险识别的结果,正确选择计量工具,通过定量计量的结果,显示流动性风险警示程度的是流动性风险韵()。
在贫困救助社会工作中,下列哪一项属于社会工作者进行的社会结构调整层面上的社会工作?()
下列选项中,词语的音节拼写正确的是()。
It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea
最新回复
(
0
)