首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后
admin
2019-07-12
40
问题
一个具有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,将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem,ORS)主要处理会议前期的投稿和审稿事务,其功能描述如下:1.用户在初始使用系统时,必须在系统中注册(r
根据问题描述,填写上图中(1)~(3)处联系的类型。联系类型分为一对一、一对多和多对多三种,分别使用1:1,1:n或1:*,m:n或*:*表示。若去掉权限表,并将权限表中的操作权限属性放在员工表中(仍保持管理和服务岗位的操作权限规定),则与原有设计相比
阅读以下说明和JAVA2代码,将应填入(n)处的字句写在对应栏内。[说明]以下程序实现了在applet里移动图形文件,仔细阅读代码和相关注释,将程序补充完整。[代码6-1]importjava.awt.*;impo
该程序的控制流图中A~E分别是什么?计算控制流图的McCabe环路复杂性。
【说明】某直达列车车票预售系统接受顾客的订票、取票和售票处工作人员的查询业务。1.顾客为了提前订票,可向系统提供个人信息及其预订购的车次及日期,系统根据个人信息是否齐全以及车次是否正确来判断订票单是否合格。对于合格的订票单系统,如果相应的车
根据E-R图中给出的词汇,按照“有关模式名(属性1,属性2,…)”的格式,将此E-R图转换为关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。假设这个银行有若干个节点,每个节点运行一个数
根据E-R图中给出的词汇,按照“有关模式名(属性1,属性2,…)”的格式,将此E-R图转换为关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。如下的SQL语言用于查询“在该银行中一笔贷款
上表中带下划线的为主码。请为还没有确定主码或是主码不合理的数据表选定最合适的主码。上面的关系模式中还有不是第二范式的,请将其转为第二范式。并确定新数据表的主码。
仔细分析系统的用例说明和用例图,从功能要求角度来看,该系统的用例并不完善。请根据功能要求补充至少两个用例,并作简单说明。图9-5为电梯管理系统状态图。以下有8个引起状态转移的事件。请根据说明和系统状态图将对应的事件标号填入相应的(n)内。A
在UML中,用例代表一个完整的功能,如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征,并指出用例图中(1)~(3)处表示的内容。UML采用5个互联的视图来描述软件系统的体系结构,即用例视图(Use—caseView)、设计视图(D
随机试题
听觉感受器位于
社会主义国民经济持续、快速、健康发展的必要条件是()
卵泡液由卵泡细胞分泌和卵泡膜毛细血管渗出共同形成。
男,46岁,体重60kg,Ⅱ度烧伤面积50%,第1天补液总量应为
下列关于职业病与特殊效应指标配对。错误的是
未取得工业和信息化部颁发的电信设备抗地震性能检测合格证的电信设备,不得在抗震设防烈度()地区的公用电信网上使用。
社会生产中最活跃最革命的因素是社会生产关系。()
我国海拔最高、面积最大的自然保护区是()。
(94年)
______ofthetwobooksholdstheopinionthatthedangerofnuclearwarisincreasing.
最新回复
(
0
)