第10章

}

}

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

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

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

a．不可能是子表bຘ．只能是子表

#include

#include

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

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

1先序遍历非递归算法

#definemaxsize100

typedefstruct

{

逼treeelemmaxsize;

inttop;

}sqstack;๙

voidpreorderunrec逼treet

{

sqstacks;

sta9its;

p=t;๙

9hilep!=null||!stackemptys

{

9hilep!=null遍历左子树

{

visitep-data;๙

pushs,p;

p=p-lchild;

}en9hile

if!stacນkemptys通过下一次循环中的内嵌9hile实现右子树遍历

{

p=๡pops;

p=p-rchild;๙

}endif

}en9hile

}preorderunrec

2中序遍历非递归算法

#definemaxsize100

typedefstruct

{

逼treeelemmaxsize;

inttop;

}sqstack;

voidinorderunrec逼treet

{

sqstacks;

staທ9its;

p=๡t;

9hilep!=null||!stackemptys

{

9hilep!=null遍历左子树