数据结构课程方案二叉树基本操作.docxVIP

数据结构课程方案二叉树基本操作 数据结构课程方案二叉树基本操作 数据结构课程方案二叉树基本操作 个人资料整理 仅限学习使用 数据构造 课程设计报告 设计题目：二叉树的基本操作 专业：计算机科技 院系：计算机学院 姓名： xxxx 学号： xxxxxxxx 时间：2018年 9月 22日 个人资料整理 仅限学习使用 目录 一、 设计要求 ------------------------------------------------------- 3 1. 问题描绘 ---------------------------------------------------- 3 2. 需求剖析 ---------------------------------------------------- 3 二、 详尽设计 -------------------------------------------------------- 3 1. 纲要设计 ----------------------------------------------------- 3 2. 各模块源代码 ----------------------------------------------- 3 三、 四、  用户手册 --------------------------------------------------------9 总结 -------------------------------------------------------------10 个人资料整理 仅限学习使用 一、 设计要求 问题描绘 设计一个与二叉树基本操作有关的演示程序。 需求剖析 1）创立二叉树。依据用户需要建立二叉树 2）分别以先序、中序、后序遍历二叉树 3）查找子节点元素 二、 详尽设计 附源代码） 纲要设计 定义二叉树数据构造 typedefstructTNode { intnum 。 structTNode *lchild, *rchild 。 }TNode。 2．各模块源代码 包括 main(函数） #includestdio.h #includestdlib.h #define MaxLength 100 定义二叉树数据构造 typedefstructTNode { intnum 。 structTNode *lchild, *rchild 。 }TNode。 申明全局变量 root staticTNode *root=NULL 。 申明插入新结点的函数 (根非空 intmyInsert_Node(TNode *p, int n 。 个人资料整理 仅限学习使用 定义插入新节点的初始函数，打开写的目的是递归时防止不用要的判断 voidInsert_Node(int n { if(root==NULL // 假如根结点不存在则创立 { root=(TNode *malloc(sizeof(TNode 。 root-num=n 。 root-lchild=NULL 。 root-rchild=NULL 。 } else { myInsert_Node(root, n 。// 非根结点的插入操作 } } intmyInsert_Node(TNode *p, int n { TNode *temp 。 if(np-num // 比目前结点小，则接见左子树 { if(p-lchild==NULL // 左子树为空，则插入该结点 { temp=(TNode *malloc(sizeof(TNode 。 temp-num=n 。 temp-lchild=NULL 。 temp-rchild=NULL 。 p-lchild=temp 。 return 0 。 } else // 左子树不为空，则与左子树进行比较 { myInsert_Node(p-lchild,n 。 } } else // 右子树同理 { if(p-rchild==NULL { temp=(TNode *malloc(sizeof(TNode 。 temp-num=n 。 temp-lchild=NULL 。 temp-rchild=NULL 。 p-rchild=temp 。 个人资料整理 仅限学习使用 return 0 。 } else { myInsert_Node(p-rchild,n 。 } } } 前序递归遍历二叉树 voidPre_travel(TNode *p { if(p { printf(%d ,p-num 。 Pre_travel(p-lchild 。 Pre_travel(p-rchild 。 } } 中序递归遍历二叉树 voidMid_travel(TNode