实验三树
【实验目的】
熟练掌握在链式二叉树在二叉链表存储结构上的基本操作。
Windows2000 或 Windows XPC 或 C++
【实验内容及要求】
要求采用二叉链表作为存储结构，完成二叉树的建立，前序、中序和后序遍历的操作，求所 有叶子及
结点总数的操作等。具体实现要求：
17 .基于先序遍历的构造算法：输入是二叉树的先序序列，但必须在其中加入虚结点以示空指针 的位置。
假设虚结点输入时用空格字符表示。
18 .用广义表表示所建二叉树。
19 .分别利用前序遍历、中序遍历、后序遍历所建二叉树。
20 .求二叉树结点总数，观察输出结果。
21 .求二叉树叶子总数，观察输出结果。
22 .交换各结点的左右子树，用广义表表示法显示新的二叉树。
23 . （★）二叉树采用链接存储结构，其根结点指针为T,设计一个算法对这棵二叉树的每个结 点赋值：
（注意要修改DataType类型）
a）叶结点的值为3
b）只有左孩子或右孩子的结点那么其值分别等于左孩子或右孩子的值
c）左、右孩子均有的结点，那么其值等于左、右孩子结点的值之和
d）用广义表表示法显示所建二叉树
【参考框架】
#include <stdio.h>
#include <stdlib.h>
〃二叉树的链式存储表示
typedef char DataType;〃应由用户定义DataType的实际类型
typedef struct node
{ DataType data;struct node *lchild, *rchild; 〃左右孩子指针
} BinTNode;〃结点类型
typedef BinTNode *BinTree;
void main（）void ListBinTree(BinTree T); //用广义表表示二叉树
void DisplayBinTree(BinTree T); 〃用凹入表表示二叉树
void CreateBinTree(BinTree *T); 〃构造二叉链表 void Preorder(BinTree T);〃前序遍
历二叉树void Inorder(BinTree T);//中序遍历二叉树
void Postorder(BinTree T);〃后序遍历二叉树int nodes(BinTree T);〃计算总结点数
