二叉树c,,模板.docVIP

二叉树c,,模板 篇一：二叉树类模板的设计与实现 封皮 （按学校要求手工填写） 成绩评定表 课程设计任务书 摘要 树结构在客观世界中广泛存在，如族谱、各种社会组织机构等都可以用树形结构来表示；树结构在计算机中应用也很广泛，如文件夹；其中二叉树结构是比较常用的一种数据结构，简单来说每个结点最多有两个孩子。本文采用C++语言来描述二叉树类模板的设计并实现其功能，并且采用VS2010应 用程序来实现程序。 关键词：二叉树类模板；MFC 目录 1 需求分析 .............................................................. 1 2 算法基本原理 .......................................................... 1 3 类设计 ................................................................ 1 4 基于控制台的应用程序 .................................................. 2 4.1 类的接口设计 ....................................................... 2 4.2 类的实现 ........................................................... 3 4.3 主函数设计 ......................................................... 8 4.4 基于控制台的应用程序测试 ........................................... 9 5 基于MFC的应用程序 ................................................... 10 5.1 基于MFC的应用程序设计 ............................................ 10 5.1.1 MFC程序界面设计 ........................................... 11 5.1.2 MFC程序代码设计 ........................................... 13 5.2基于MFC的应用程序测试 ............................................. 17 结论 .................................................................... 20 参考文献 ................................................................ 21 篇二：二叉树C 篇三：二叉树c语言的程序代码 # include stdio.h # include stdlib.h # include malloc.h typedef struct Node{ char data; //定义根结点 struct Node *lchild; //定义左子树 struct Node *rchild; //定义右子树 }Node,*BiTree; int JianShu(BiTree amp;T) { //构造二叉链表表示的二叉树T,按先序遍历输入二 //叉树中结点的值(一个字符),空格字符表示空树. char e; T=(Node *)malloc(sizeof(Node));//开辟一个以sizeof(Node)为单位的空间 if(!T) //开辟失败 exit (-2); fflush(stdin); //清空缓存 scanf (%c,amp;e); if(e==#39; #39;) T=NULL; else { T-data=e; // 生成根结点 printf (请输入%c的左孩子:,e); JianShu(T-lchild); // 构造左子树 printf (请输入%c的右孩子:,e); JianShu(T-rchild); // 构造右子树 } return 1; } int DLR_P(BiTree amp;T) { //先序遍历打印二叉树中所有数据 if (T!=NULL) {//非空二叉树 printf (%c ,T-data); //访问T DLR_P(T-lchild); //递归遍历左子