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;