数据结构实验合集三.docxVIP

实验三二叉树的构造和遍历

【程序功能要求】

自定义结点结构，构造二叉树并实现以下功能：

建立一棵含有n（n10）个结点的二叉树；

通过自定义函数，实现对二叉树的先序、中序和后序遍历，并输出对应的结点访问次序；

输出二叉树叶子结点的个数；

输出二叉树的高度（可选）。

【数据结构设计】

BiTNode结构体：

typedefstructBiTNode{

chardata;

structBiTNode*lchild,*rchild;

}BiTNode,*BiTree;

这个结构体定义了二叉树结点的数据结构，包括数据域?data?以及左右孩子指针?lchild?和?rchild。

BiTree类型定义：

typedefBiTNode*BiTree;

这个类型定义简化了对二叉树结点指针的声明，使其更具可读性。

全局变量：

BiTreeNODE=NULL;

charch;

NODE?是一个全局变量，用于存储二叉树的根结点。ch?用于接收输入的字符，用于创建二叉树。

函数定义：

BT_prev：?先序遍历二叉树

BT_mid：?中序遍历二叉树

BT_final：?后序遍历二叉树

NodeCount：?统计二叉树叶子结点个数

Depth：?计算二叉树的高度

CreateBiTree：?递归创建二叉树

main：?主函数，提供用户菜单选择功能

【程