一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。
A. m+2
B. m+1
C. m
D. m-1
查看答案
According to the author of the passage, ______.
A. life is really a long journey for rich children
B. the rich children feel greatly satisfied with the property they inherit from their parents
C. it is most important for wealthy parents to make sure that their families are rich in love as well as in money
D. today all the wealthy parents are sure of the problems their money can bring
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(16),完成项目所需的最短时间是(17)天。
A→B→C→D→I
B. A→B→C→E→I
C. A→B→C→F→G→I
D. A→B→C→F→H→I
面向对象分析与设计中的(37)是指一个模块在扩展性方面应该是开放的,而在更改性方面应该是封闭的;而(38)是指子类应当可以替换父类并出现在父类能够出现的任何地方。
A. 开闭原则
B. 替换原则
C. 依赖原则
D. 单一职责原则
A.1对1B.1对多C.多对1D.多对多
A. 1对1
B. 1对多
C. 多对1
D. 多对多