二叉树的各种基本操作实验报告

a.输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F## 建立二叉树,实现先序、中序和后序以及按层次遍历序列。b. 求所有叶子及结点总数。掌握二叉树的存储实现; 掌握二叉树的遍历思想; 掌握二叉树的常见算法的程序实现。

实 目 项 型

验

项二叉树的操作

目

类

综合型

完 成 时 间

2009-11-2

实 验 目 的及 要 求

掌握二叉树的存储实现; 掌握二叉树的遍历思想; 掌握二叉树的 常见算法的程序实现。

(实验步骤 【实验过程】 实验步骤、绘图、记录、数据、分析、结果) 实验过程】 实验步骤、绘图、记录、数据、分析、结果) ( 实验内容： 实验内容：a.输入完全二叉树的先序序列， 用#代表虚结点 (空指针) 如 ABD###CE##F## 建 ， 立二叉树，实现先序、中序和后序以及按层次遍历序列。 b. 求所有叶子及结点总数。

实验步骤： 实验步骤：#include <stdio.h> #include <stdlib.h> #define MAX 10 #define STACK_INIT_SIZE 40 //存储空间初始分配量 #define STACKINCREMENT 10 //存储空间分配增量 typedef struct BiTNode { char data; struct BiTNode *lchild; struct BiTNode *rchild; }BiTNode,*BiTree;//将 BiTree 定义为指向二叉链表结点结构的指针类型 BiTNode *bt; typedef struct { BiTree *base; int top; int stacksize; }SqStack; typedef struct { BiTree *base;

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库二叉树的各种基本操作实验报告在线全文阅读。