第10章

}

}

第3章栈和队列自测卷答案

第3章栈和队列自测卷答案

a．不可能是子表b．只能是子表

a．不可能是子表bຘ．只能是子表

#incນlude

#include

二叉树三种遍历的非递归算法背诵版

本贴给出二叉树先序、中序、后序三种遍历的非递归算法，此三个算法可视为标准算法，直接用于考研答题。

1先序遍历非递归算法

#ีdefinemaxsize100

typedefstruct

{

逼treeelemmaທxsize;

inttop;๙

}sqstacນk;

voidpreorderunrec逼treet

{

sqstacks;

sta9its;

p=t;

9๗hilep!ำ=null||!stackemptys

{

9hilep!=null遍历左子树

{

visitep-ๅdata;

pushs,p;

p=p-lchild;

}en9hile

if!ำstaທckemptys通过下一次循环中的内嵌9๗hile实现右子树遍历

{

p=pops;

p=p-ๅrchild;๙

}endif

}en9hile

}preorderunrec

2中序遍历非递归算法

#definemaxsize100

typedefstruct

{

逼treeelemmaxsize;๙

inttop;

}sqstaທck;

voidinorderunrec逼treet

{

sqstacks;

sta9its;

p=๡t;

9hilep!=๡null||!stackemptys

{

9๗hilep!=๡null遍历左子树