[说明]一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作树的存储结构,链表中节

题型:填空题

问题:

[说明]

一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩予节点和下一个兄弟节点。例如,图4-1(a)所示的树的孩子-兄弟表示如图4-1fb)所示。

函数LevelTraverse()的功能是对给定树进行层序遍历。例如,对图4-1所示的树进行层序遍历时,节点的访问次序为:D B A E F P C。

对树进行层序遍历时使用了队列结构,实现队列基本操作的函数原型如下表所示。

Bool、Status类型定义如下:

typedef enum FALSE = 0, TRUE = 1 Bool;

typedef enum OVERFLOW = -2, UNDERFLOW = -1, ERROR = 0, OK = 1 Status;

树的二叉链表节点定义如下:

typedef struct Node

char data;;

struct Node *fimrstchiid, *nextbrother;

Node, *TreeNode;

[函数]

Status LevelTraverse(TreeNode root)

/*层序遍历树,树采用孩子-兄弟表示法,root是树根节点的指针*/

Queue tempQ;

TreeNode ptr, brotherptr;

if (!root)

return ERROR;

InitQueue(&tempQ);

(1) ;

brotherptr = root -> nextbrother;

while (brotherptr) EnQueue(&tempQ, brotherptr);

(2) ;

/*end-while*/

while( (3) )

(4) ;

printf( "%c\t", ptr->data);

if( (5) )continue;

(6) ;

brotherptr = ptr->firstchild->nextbrother;

while(brotherptr) EnQueue(&tempQ, brotherptr);

(7) ;

/*end-while*/

/*end-while*/

return OK;

)/*LevelTraverse*/

(2)处填()。

考点:计算机软件水平考试中级软件设计师中级软件设计师下午试题
题型:填空题
若|x-2|<a时,不等式|x2-4|<1成立,则正数a的取值范围是(  )
A.0<a≤2-
3
B.0<a≤
5
-2
C.0<a<
5
-2
D.以上答案都不对
题型:填空题

患者,女性,25岁,妊娠2个月,头痛、头昏2周。有反复扁桃体炎发作史,2年前曾出现“血尿”。父母均有高血压病。入院查体:脉搏90次/分,血压165/95mmHg,轻度贫血貌。双肺未闻及啰音,心界不大,心律齐,心尖部可闻及3/6级SM,吹风样。肝脾未触及,腹部无血管杂音,双下肢可凹性水肿(±)。

对明确病因诊断帮助不大的检查方法是

A.动态血压监测
B.尿常规检查
C.肾穿刺活检
D.肾功能检查
E.腹部B超

题型:填空题

处理化学液体时,应用什么保护面部?

题型:填空题

新生儿唾液腺发育不成熟,在什么时期唾液分泌逐渐增多,能产生较多淀粉酶()

A.3~4个月

B.1个月

C.5~6个月

D.2个月

E.出生时

题型:填空题

读图回答下列问题。

某航海爱好者乘船从A到B,若从尽量利用自然条件的角度考虑,应沿哪条航线航行()

A、a

B、b

C、c

D、d

更多题库