首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后
admin
2019-07-12
26
问题
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。
选项
A、s→right指向的结点一定是s所指结点的直接后继结点
B、s→left指向的结点一定是s所指结点的直接前驱结点
C、从s所指结点出发的right链可能构成环
D、s所指结点的left和right指针一定指向不同的结点
答案
C
解析
本题考查数据结构基础知识。具有m个结点的二叉树采用二叉链表存储结构,链表中共有m个结点,-每个结点中两个指针(当前结点的左、右孩子指针),则共有2m个指针。除了树根之外,其余的每个结点都由一个来自父结点的指针所指向,因此该二叉链表结点中的空指针总数必定为2m-(m-1)=m+1个,可以充分利用这些空指针域来存放结点的前驱和后继信息。对图(a)所示的二叉树进行中序线索化后如图(b)所示。假设指针s指向中序线索二叉树中的某结点,则s→right指向的结点不一定是s所指结点的直接后继结点。当s结点具有右子树时,s→right指向其右子树而不是后继结点。同理,s→left指向的结点不一定是s所指结点的直接前驱结点。在线索二叉树中,s所指结点的left和right指针可能指向相同的结点,从s所指结点出发的right链可能构成环,如图(c)所示。
转载请注明原文地址:https://jikaoti.com/ti/R6G7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据[说明]中的描述,使用参与者列表的英文名称,给出ORS用例图中A1~A4所对应的参与者。根据[说明]中的描述,给出ORS用例图中(1)和(2)所对应的关系。
根据问题描述,填写上图中(1)~(3)处联系的类型。联系类型分为一对一、一对多和多对多三种,分别使用1:1,1:n或1:*,m:n或*:*表示。若去掉权限表,并将权限表中的操作权限属性放在员工表中(仍保持管理和服务岗位的操作权限规定),则与原有设计相比
使用说明中的词语,给出上述顶层数据流图中的外部实体E1~E4的名称。使用说明中的词语,给出上述0层数据流图中的数据存储D1~D3的名称。
阅读以下说明和c++码,将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值,请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
阅读下列程序和控制流图,将应填入(n)的字句。【程序】下面是一段求最大值的程序,其中datalist是数据表,n是datalist的长度。intGetMax(intn,intdatalist[]){intk=0;
【说明】某直达列车车票预售系统接受顾客的订票、取票和售票处工作人员的查询业务。1.顾客为了提前订票,可向系统提供个人信息及其预订购的车次及日期,系统根据个人信息是否齐全以及车次是否正确来判断订票单是否合格。对于合格的订票单系统,如果相应的车
阅读以下说明和图,回答问题,将答案写在对应栏内。【说明】银行客户需要从ATM取100元,他向ATM的读卡机插卡,读卡机读取他的卡号,然后ATM屏幕初始化,ATM提示输入密码,客户输入密码(123456),ATM打开他的账户,密码有效,因此
阅读下列函数说明和C代码,回答下面问题。[说明]冒泡排序算法的基本思想是:对于无序序列(假设扫描方向为从前向后,进行升序排列),两两比较相邻数据,若反序则交换,直到没有反序为止。一般情况下,整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作,冒泡排序
阅读下列程序说明,将在空缺处填入正确的内容。【程序说明】定义一个多边形结构:structpolygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
试分析该关系模式中的函数依赖,并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句,请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)
随机试题
A、Toknowmoreofthecity.B、Topractisethelanguage.C、Togettoknowhiswayaroundthesuburb.D、Towhileawaythehours.A
传染病流行曲线是根据流行期间发病者的下列哪一资料绘制而成
某8个月男婴,系早产儿,生后牛奶喂养,未加辅食。近1个月来面色渐黄。肝肋下2cm,脾肋下0.5cm,血红蛋白80g/L,红细胞3.0×1012/L,红细胞体积小,中央淡染区扩大。有利于药物吸收的方法是()。
所谓项目的规模效益,就是伴随着生产规模扩大引起()而带来的经济效益。
债券与股票的区别有()。
作为宏观经济调控手段,计划手段()。
PNTR
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
在下列设备中,不能作为微机输出设备的是()。
TheMessagesinDistanceI.Peoplefromdifferentcultures【T1】________differentlyA.NorthAmericansstandabouttwofeetapa
最新回复
(
0
)