试题与答案

阅读下列说明和C函数代码,将应填入 (n) 处的字句写在对应栏内。[说明]对二叉树进

题型:填空题

题目:

阅读下列说明和C函数代码,将应填入 (n) 处的字句写在对应栏内。

[说明]

对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二又树的每个结点,且每个结点仅访问一次的过程。函数InOrder()借助栈实现二叉树的非递归中序遍历运算。

设二叉树采用二叉链表存储,结点类型定义如下:

typedef struct BtNode

ElemType data; /*结点的数据域,ElemType的具体定义省略*/

struct BtNode *lchiid,*rchiid; /*结点的左、右孩子指针域*/

BtNode,*BTree;

在函数InOrderO中,用栈暂存二叉树中各个结点的指针,并将栈表示为不含头结点的单向链表(简称链栈),其结点类型定义如下:

typedef struct StNode /*链栈的结点类型*/

BTree elem; /*栈中的元素是指向二叉链表结点的指针*/

Struct StNode *link;

StNode;

假设从栈顶到栈底的元素为en,en-1,…,e1,则不含头结点的链栈示意图如图21-11所示。

[C函数]

int InOrder(BTree root) /*实现二叉树的非递归中序遍历*/

BTree ptr; /*ptr用于指向二叉树中的结点*/

StNode *q; /*q暂存链栈中新创建或待删除的结点指针*/

StNode *stacktop=NULL; /*初始化空栈的栈顶指针stacktop*/

ptr=root; /*ptr指向二叉树的根结点*/

while( (1) || stacktop!=NULL)

while(ptr!=NULL)

q=(StNode*)malloc(Sizeof(StNode));

if(a==NULL)

return-1;

q->elem=ptr;

(2)

stacktop=q; /*stacktop指向新的栈顶*/

ptr= (3) ; /*进入左子树*/

q=stacktop;

(4) ; /*栈顶元素出栈*/

visit(q); /*visit是访问结点的函数,其具体定义省略*/

ptr= (5) ; /*进入右子树*/

free(q); /*释放原栈顶元素的结点空间*/

return 0;

/*Inorder*/

(1)处填()。

答案:

参考答案:ptr!=NULL,或ptr!=0,或ptr

试题推荐
题型:单项选择题

下列有关法律解释方法的表述正确的是:( )

A.现今大部分法学家都认可下列位阶:(1)语义学解释(2)体系解释(3)立法者意图或目的解释(4)历史解释(5)比较解释(6)客观目的解释。在实际审理案件中,法官需要严格按照此顺序进行法律解释
B.法官在推翻位阶所确定的各种方法之间的优先性关系时,不需要予以充分的论证
C.各种法律解释方法具有不同的功能,是因为他们各自指出了在法律解释中考虑的因素不同或提出问题的视角不同
D.不同的法律解释方法是有着严格的界限的,不能混合在一起综合使用

查看答案
微信公众账号搜索答案