数据结构课程设计——猴子吃桃问题及二叉树(共14页).doc

精选优质文档-倾情为你奉上天津职业技术师范大学课 程 设 计 任 务 书 理 学院 数学0902 班 学生 张翔（28） 课程设计课题：1 猴子吃桃问题： 有一群猴子摘了一堆桃子，它们每天都吃当前桃子的一半再多吃一个，到了第10天就剩下一个桃子，用多种方法实现求出原来这群猴子共摘了多少桃子。要求：1）采用数组数据结构实现上述求解； 2）采用链式数据结构。2.实现二叉排序树：要求：用顺序表和二叉链表作为数据结构1） 以回车（n）为输入结束标志，输入数列L，生成一棵二叉排序树T；2） 对二叉排序树进行中序遍历，输出结果；3） 输入元素m,查找二叉排序树T，若存在包含m的结点，则删除该结点，并做中序遍历。否则显示信息“无m这个结点”。 一、课程设计工作日自 2012 年 2 月 21 日至 2012 年 3 月 2 日二、同组学生： 无