?? 習題-33.c
字號:
//本程序只給出了算法思想
//讀者可以自己完善本程序
void PreOrder_Nonrecursive(Bitree T)//先序遍歷二叉樹的非遞歸算法
{
InitStack(S);
Push(S,T); //根指針進棧
while(!StackEmpty(S))
{
while(Gettop(S,p)&&p)
{
visit(p->data);
push(S,p->lchild);
} //向左走到盡頭
pop(S,p);
if(!StackEmpty(S))
{
pop(S,p);
push(S,p->rchild); //向右一步
}
}//while
}//PreOrder_Nonrecursive
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -