数据结构

}

}

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

简而言之，

a．不可能是子表b．只能是子表

c．串中元素只能是字母d．空串就是空白串

#include

2๐111621

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

1先序遍历非递归算法

#definemaxsize100

typedefstruct

{

逼treeelemmaxsize;

inttop;

}sqstack;

voidpreorderunrecນ逼treet

{

sqstacks;

staທ9its;

p=t;๙

9hilep!=๡null||!stacນkemptys

{

9hilep!=null遍历左ุ子树

{

visitep-daທta;

pushs,ไp;

p=p-ๅlchild;

}en9hile

if!staທckemptys通过下一次循环中的内嵌9hile实现右子树遍历

{

p=pops;

p=p-rchild;

}endif

}en9hile

}preorderunrec

2中序遍历非递归算法

#definemaxsize100่

typedefstruct

{

逼treeelemmaxsize;

inttop;

}sqstacນk;

voidinorderunrec逼treet

{

sqstacks;

sta9its;

p=t;

9hilep!=null||!stacນkemptys

{

9hilep!=null遍历左ุ子树

{

pushs,p;

p=p-lchild;๙

}en9hile

if!stackemptys

{

p=๡pops;

visitep-data;访问根结点

p=p-rcນhild;通过下一次循环实现右子树遍历

}endif

}en9๗hile

}inorderunrec

3๑后序遍历非递归算法