单项选择题
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。
- A.m+2
B．m+1
C．m
D．m-1
点击查看答案
相关考题
-
多项选择题
杜能“孤立国”理论的前提中包含（）。
A．存在一个与外界隔绝的孤立国，它是一个天然均质的大平原。在孤立国内只有一个城市，且位于平原中央，城市周围是农村和农业用地。各地农业发展的土壤、气候等自然条件都相同
B．城市是孤立国中农产品的唯一销售市场，而农村则靠该城市供给工业品
C．孤立国内的交通工具有马车、渡船等
D．农产品的运费与其重量及从产地到市场的距离成正比
E．农业经营者以获取最大利润为目的，并根据市场供求关系调整其经营品种 -
单项选择题
供求理论是市场运行的基础理论，也是房地产市场运行和价格变动的核心理论。如果想知道某项政策措施或事件将如何影响房地产市场走向和房地产价格涨落，应当首先分析它将如何影响房地产的（）。
A．区位和规模
B．区位和供求
C．供给和需求
D．规模和品质 -
单项选择题
某学校学生、教师和课程实体对应的关系模式如下： 学生(学号，姓名，性别，年龄，家庭住址，电话) 课程(课程号，课程名) 教师(职工号，姓名，年龄，家庭住址，电话) 如果一个学生可以选修多门课程，一门课程可以有多个学生选修；一个教师只能讲授一门课程，但一门课程可以有多个教师讲授。，由于学生和课程之间是一个(51)的联系，所以(52)。又由于教师和课程之间是一个(53)的联系，所以(54)。
A.1对1
B．1对多
C．多对1
D．多对多
