black

大学试题答案(课后习题答案)

登录

单项选择题

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

A.m+2
B.m+1
C.m
D.m-1
相关考题

多项选择题 杜能“孤立国”理论的前提中包含()。

单项选择题 供求理论是市场运行的基础理论,也是房地产市场运行和价格变动的核心理论。如果想知道某项政策措施或事件将如何影响房地产市场走向和房地产价格涨落,应当首先分析它将如何影响房地产的()。

单项选择题 某学校学生、教师和课程实体对应的关系模式如下: 学生(学号,姓名,性别,年龄,家庭住址,电话) 课程(课程号,课程名) 教师(职工号,姓名,年龄,家庭住址,电话) 如果一个学生可以选修多门课程,一门课程可以有多个学生选修;一个教师只能讲授一门课程,但一门课程可以有多个教师讲授。,由于学生和课程之间是一个(51)的联系,所以(52)。又由于教师和课程之间是一个(53)的联系,所以(54)。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3