哈尔滨工业大学2013年数据结构考研试题答案[4]

十

设计思想中根遍历 利用栈倒序排列输出

void SEARCH(BTREE BT)

{ stack SR; BTREE T;

elementtype p;

MAKENULL(S);

MAKENULL(R);

while(!ISEMPTY(T)||EMPTY(S))

{ if (!ISEMPTY(T))

{ push(TS);

T=LCHILD(T);

}

else

{ T=TOP(s);

POP(s);

push(DATA(T)R);

T=RCHILD(T);

}

}

while (!EMPTY(R))

{ p=TOP(R);

POP(R);

printf(R)

}

}

[] [] [] [] []