[说明] 已知一棵二叉树用二叉链表存储,t指向根结点,p指向树中任一结点。下列算法

题型:填空题

问题:

[说明]
已知一棵二叉树用二叉链表存储,t指向根结点,p指向树中任一结点。下列算法为输出从t到p之间路径上的结点。
[函数]
#define MaxSize 1000
typedef struct node
TelemType data;
struct node *lchild,*rchild;
BiNode, *BiTree;
void Path(BiTree t, BiNode *p)
BiTree *stack EMaxsize], *stack1 [maxsize], *q;
int tag[Maxsizel, top=0, top1;
q=t;
/*通过前序遍历发现P*/
do while (q!=NULL&&q! =p)
/*扫描左孩子,且相应的结点不为p*/
(1) ;
stack [top] =q;
tag [top] =0;
(2) ;

if (top>0)
if (stack [top]==P) break; /*找到p,栈底到栈顶为t到p*/
if(tag[top]==1) top--;
else q=stack[top];
q=q->rchild;
tag [top] =1;


(3) ;
top--; top1=0;
while(top>0)
q=stack [top]; /*反向打印准备*/
top1++;
(4) ;
top--;

while( (5) ) /*打印栈的内容*/
q=stack1[top1];
printf (q->data);
top1--;


考点:计算机软件水平考试初级程序员初级程序员下午试题
题型:填空题

图像格式JPEG扩展名为()

A.jpg

B.gif

C.psd

D.doc

题型:填空题

备注型字段在表中占用______个字节。

A.8

B.1

C.4

D.10

题型:填空题

下列语句中,属于多分支语句的是【 】

A.if语句

B.switch语句

C.do while语句

D.for语句

题型:填空题

累积频率

题型:填空题

半主动悬架仅对悬架系统的刚性进行调节。()

更多题库