二叉树遍历及基本属性算法.docxVIP

学生实验报咎 学 院：软件与通信工程学院 课程名称： 数据结构 专业班级： 软件105班 0104028姓名： 杨先刚 0104028 学 号 ： 学生实验报告4) 学生姓名 杨先刚 学号 0104028 同组人：无 实验工程 二叉树 ■必修 □选修 □演示性实■验验证性实验 □操作性实验 □综合性实验 实验地点 H202 实验仪器台号 指导教师 蒋娜 实验日期及节次 、实验综述 1、实验目的及要求 实验4：树和二叉树 实验要求： 1、 创建一棵二叉树，以二叉链表作存储结构，实现先根遍历算法 2、 创建一棵二叉树，实现先根遍历算法、中根遍历算法、后根遍历算法 3、 求给定二叉树的叶结点数、结点数、高度 二、实验过程 实验步骤、记录、数据、分析) #in cludeiostream using n amespace std typedef struct BiTNode // 结点结构 { char data。 struct BiTNode *lchild, *rchild 。 // 左右孩子指针 } BiTNode, *BiTree。 void visit(char e // 输出函数 { cout?e。 //以整型格式输出 } int CreateBiTree(BiTree T { char ch。 ch=getchar(。 if (ch== T = NULL。 else { i