试题查看

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

一个具有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指针一定指向不同的结点
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

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

8%的考友选择了A选项

13%的考友选择了B选项

78%的考友选择了C选项

1%的考友选择了D选项

你可能感兴趣的试题

在UML的各种视图中,(45)显示外部参与者观察到的系统功能;(46)从系统的静一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和righ给定一组长度为n的无序序列,将其存储在一维数组a[O..n-1]中。现采用如下方某学校学生、教师和课程实体对应的关系模式如下:学生(学号,姓名,性别,年龄,家庭关系R、S如下图所示,关系代数表达式π1,5,6(σ2=5(R×S))=(55)在UML的各种视图中,(45)显示外部参与者观察到的系统功能;(46)从系统的静