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

题型:填空题

问题:

[说明]

一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩予节点和下一个兄弟节点。例如,图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*/

(3)处填()。

考点:计算机软件水平考试中级软件设计师中级软件设计师下午试题
题型:填空题

已知函数f(x)=lnx,g(x)=﹣x2+ax.

(1)函数h(x)=f(x)﹣g(x)在其定义域内是增函数,求a的取值范围;

(2)在(1)的结论下,设φ(x)=e2x+aex,x∈[0,ln2],求函数φ(x)的最小值.

题型:填空题

组胺()

A.对组胺H和H受体均有作用

B.用于治疗消化性溃疡

C.用于治疗晕动症

D.用于治疗真菌病

E.用于治疗滴虫病

题型:填空题

在保险事故中连续发生的多项原因依次发生,持续不断,且具有前因后果的关系,若前因是除外风险,后因是被保风险,则保险人对该损失的正确处理方式是()。

A.不予赔偿

B.部分赔偿

C.全部赔偿

D.比例赔偿

题型:填空题

在中国传统道德规范体系中,()是行为规范中的最高概念,()是道德修养所达到的最高境界。

A、诚,信

B、忠,诚

C、信,念

D、诚,忠

题型:填空题

什么是厘金?

更多题库