《《数据结构》课程设计报告_家谱管理》毕业论文设计.docVIP

PAGE PAGE 19 数据结构 课程设计报告 设计题目：家谱管理 学 院 经济与管理学院 专 业 信息管理与信息系统 班 级 信管112 学 号 3110561044 姓 名 2012秋季学期 报告格式按以下标题及内容书写，标题为小四号宋体，正文内容为五号字，16开打印。 问题描述 设计一个程序，采用二叉树表示一个家谱关系。 基本要求 1) 用缩进表示法输出家谱二叉树。 2) 查找某人所有的儿子。 3) 查找某人所有的祖先。 三、算法思想 首先，定义一个二叉树；然后按前序建立二叉树，把左子树定义为孩子，右子树定义为兄弟，同时输入人员所处的代数，以便于对祖先的查找；接下来，用前序遍历二叉树，并且把二叉树逆时针旋转90度输出，以此表示缩进法输出家谱；然后，定义一个查找结点的函数，用于接下来查找孩子和祖先时先找出要查找的人；然后，定义查找祖先的函数，用指针查找某人的祖先，包括直系与旁系；接下来，定义查找儿子的函数，把查找到的结点的左孩子，以及左孩子的右孩子，直到没有左孩子为止，依次输出；最后，是主函数，负责调用各个函数为系统服务。 四、数据结构 定义二叉树结构体： ty