试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

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

A.m+2
B.m+1
C.m
D.m-1
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

3%的考友选择了A选项

84%的考友选择了B选项

6%的考友选择了C选项

7%的考友选择了D选项

你可能感兴趣的试题

假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在UML的各种视图中,(45)显示外部参与者观察到的系统功能;(46)从系统的静面向对象分析与设计中的(37)是指一个模块在扩展性方面应该是开放的,而在更改性方(40)限制了创建类的实例数量,而(41)将一个类的接口转换成客户希望的另外一个(43)设计模式允许一个对象在其内部状态改变时改变它的行为。下图为这种设计模式的某学校学生、教师和课程实体对应的关系模式如下:学生(学号,姓名,性别,年龄,家庭