早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必

题目

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

A.m+2

B.m+1

C.m

D.m-1

参考答案
正确答案:B
看了一个具有m个结点的二叉树,其二...的网友还看了以下:

江苏省徐州市高一下学期数学学什么?学必修几?要顺序和每本书的内容,比如高一上学期是先学必修一然后必 数学 2020-04-05 …

在一棵度为3的树中,度为3的节点数为2,度为2的节点数为1,则度为0的节点数是,我想知道n1的结点 数学 2020-05-23 …

多面体的顶点,面数和楞边数关系满足:顶点数+面数-棱边数=2,据上知C60分子有12个五边形和20 数学 2020-06-21 …

智力题:101人宴会,握手次数是奇是偶?101参加的宴会上,结论正确的是(C)A.每个人必须和奇数 数学 2020-07-18 …

高数书上说边界点可能在点集e中,可是我怎么想都觉得边界点必定不再点集e中啊,根据其“任意领域内既高 物理 2020-07-30 …

立体几何题在空间四边形ABCD各边AB.BC.CD.DA上分别取E、F、G、H四点,如果与EF、G 数学 2020-08-02 …

计算小数除法时,要注意的小数点必须和的小数点对齐. 数学 2020-11-07 …

初中数学里面的几何题目中有一类是数顶点,棱数,和面数的,给你一个图形让你数,除了欧拉公式还有别的吗? 数学 2020-11-18 …

高一级数学必修1的重点章节和重点知识是什么?我是广东省云浮市的学生,准备升高一,不知道高一级数学必修 其他 2020-11-25 …

函数在某点连续和可导的关系是什么?我看一本资料里有两道题函数f(x)在点X。连续是他在该点可导的必要 其他 2021-02-13 …