树和二叉树的操作.doc

河南城建学院计算机与数据科学学院 《数据结构》实验报告 实验名称：_实验三　 树和二叉树的操作 ??? 成绩：______ _____ 专业班级：_ _?? 姓名：_李_______ ?? 学号：__0____ _____?? 实验日期 ：??2016 年??5 月?11? 日　 一、实验目的 1．进一步掌握树的结构及非线性特点，递归特点和动态性。 2．进一步巩固对指针的使用和二叉树的三种遍历方法、建立方法。 二、实验内容 二叉树的实现和运算（建树、树的三种遍历等） 三、实验要求 1．用C++/C完成算法设计和程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．分析算法，并简要给出算法设计小结和心得。 四、程序实现 1） #includestdio.h #includestdlib.h #include string.h typedef struct BiNode { char s[20]; struct BiNode *lchild,*rchild; }BiTNode,*BiTree; char ch,bt[1024]; int len=0; void push(char c) { if (len1024) bt[len++] = c; } BiTree Create_RTree() { BiTree T