《数据结构》实验报告
班级：            　
学号：            　
姓名：            　
实验四 二叉树的基本操作
实验环境：Visual C++
实验目的：
1、掌握二叉树的二叉链式存储结构；
2、掌握二叉树的建立，遍历等操作。
实验内容：
通过完全前序序列创建一棵二叉树，完成如下功能：
1)输出二叉树的前序遍历序列；
2)输出二叉树的中序遍历序列；
3)输出二叉树的后序遍历序列；
4)统计二叉树的结点总数；
5)统计二叉树中叶子结点的个数；
实验提示：
//二叉树的二叉链式存储表示
typedef char TElemType;
typedef struct BiTNode{
  TElemType data;
  struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
一、程序源代码
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 30
typedef char ElemType;
typedef struct TNode *BiTree;
struct TNode {
    char data;
二叉树的遍历及应用实验报告
    BiTree lchild;
    BiTree rchild;
};
int IsEmpty_BiTree(BiTree *T) {
    if(*T == NULL)
    return 1;
    else
    return 0;
}
void Create_BiTree(BiTree *T){
    char ch;
    ch = getchar();
    //当输入的是"#"时，认为该子树为空
    if(ch == '#')
        *T = NULL;
    //创建树结点
    else{
        *T = (BiTree)malloc(sizeof(struct TNode));
        (*T)->data = ch; //生成树结点

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。