实验七完整版详细解析与实操指导.pdfVIP

特殊线性表

班级：计算机11-1学号：姓名：成绩：_________

实验七二叉树操作验证

一、实验目的

⑴掌握二叉树的逻辑结构；

的右子树中序遍历特殊线性表templateclassTvoidBiTreeTInOrderBiNodeTrootifrootNULLreturnelse递归调用的结束条件PreOrderrootlchildcoutrootdataPreOr

⑵掌握二叉树的二叉链表存储结构；

⑶掌握基于二叉链表存储的二叉树的遍历操作的实现。

二、实验内容

⑴建立一棵含有n个结点的二叉树，采用二叉链表存储；

⑵前序（或中序、后序）遍历该二叉树。

三、设计与编码

#includeiostream

usingnamespacestd;