第10章（1 / 3）

10、对于一个头指针ฤ为ฦhead的带头结点的单链表，判定该表为ฦ空表的条件是b

intfullsinttop{

头结点是在链表的元结点之前附设的一个结点；数据域内只放空表标志和表长等信息内放头指针？那ว还得另配一个头指针！！！

一、选择题30่分

aທ．ob．on93

p98测试堆栈是否为满：

编程：生成二叉树排序树之后，再中序遍历排序查找结点的完整程序如下：

9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。

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

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

#definemaທxsize100

typedefstruct

{

逼treeelemmaxsize;

inttop;

}sqstacນk;

voidpreorderunrec逼treet

{

sqstacks;

sta9๗its;

p=t;

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

{

9๗hilep!=null遍历左子树

{

visitep-ๅdataທ;๙

pushs,p;

p=p-lchild;

}en9hile

if!stackemptys通过下一次循环中的内嵌9hile实现右子树遍历

{

p=๡pops;

p=p-rchild;

}endif

}en9hile

}preorderunrec

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

#definemaxsize100

typedefstruct

{

逼treeelemmaxsize;

inttop;

}sqstack;๙

voidinorderunrec逼treet

{

sqstacks;

sta9๗its;

p=t;

9hilep!=null||!ำstackemptys

{

9hilep!=null遍历左子树

↑返回顶部↑