第10章（1 / 3）

}

}

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

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

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

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

#include

#include

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

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

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

#definemaxsize100

typedefstruct

{

逼treeelemmaxsize;

inttop;

}sqstacນk;

voidpreorderunrec逼treet

{

sqstacks;

staທ9its;

p=t;

9๗hilep!=null||!stackemptys

{

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

{

visitep-ๅdataທ;

pushs,p;๙

p=p-lchild;

}en9hile

if!stackemptys通过下一次循环中的内嵌9hile实现右子树遍历

{

p=pops;

p=p-rchild;

}endif

}en9hile

}preorderunrec

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

#definemaxsize100

typedefstruct

{

逼treeelemmaxsize;

inttop;

}sqstack;

voidinorderunrec逼treet

{

sqstacks;

sta9๗its;

p=t;๙

9hilep!=null||!stackemptys

{

9hilep!=null遍历左子树

↑返回顶部↑