阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。

[说明] 假设二叉树采用连接存储结构进行存储，root 指向根接点，p 所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。

void path (root, p)

btree * root, * p;

{

Btree *stack[m0], *s;

int tag[m0], top =0, i, find =0;

s =root;

do

{

while (s ! = NULL)

{

stack [top] = s;

tag[top] =0;

((1))

}

if (top ＞0)

{

((2))

if (tag[top] = =1)

{

if((3))

{

for (i=1; i＜ =top; i+ + printf ("%d" ,stack[i]- ＞data);

find=1;

}

else top - -;

}

if((4))

{

p=p- ＞right;

((5))

}

}

} while (find ｜｜ (s! = NULL && top ! =0));

}