实验五 叉树的存储结构和基本操作.docVIP

实验五 二叉树的存储表示和基本操作 实验内容 1. 二叉树的二叉链表的存储结构 —————二叉树的二叉链表存储表示———————— typedef struct node { ElemType data; /*数据元素*/ struct node *lchild; /*指向左孩子*/ struct node *rchild; /*指向右孩子*/ } BTNode; 2. 二叉树的基本操作 （1）创建操作：创建一棵二叉树。 （2）查找操作：查找二叉树中值为x的结点。 （3）查找左孩子操作：查找二叉树中值为x的结点的左孩子。 （4）查找右孩子操作：查找二叉树中值为x的结点的右孩子。 （5）求深度操作：求二叉树的深度。 （6）求宽度操作：求二叉树的宽度。 （7）求结点个数操作：求二叉树的结点个数。 （8）求叶子结点个数操作：求二叉树的叶子结点个数。 （9）输出操作：以括号表示法输出二叉树。 3. 链式队列操作实现的步骤 （1）实现将链式队列的存储结构和基本操作程序代码。 （2）实现main主函数。 4.程序代码完整清单 #include stdio.h #include malloc.h #define MaxSize 100 typedef char ElemType; typedef struct node { Ele