排序二叉树的应用数据结构专业课程设计报告数据结构课程设计报告题目 : 排序二叉树的应用一、设计任务1、 程序在运行时，可以执行有关排序二叉树的操作：如插入一个元素、删除一个元素、查找一个元素、打印一个元素等。2、 用递归算法遍历二叉树。二 、设计分析1 、 二叉树是n（n=0）个结点的有限集合，它或为空树（n=0），或由一个根结点和两棵分别称为根的左子树和右子树的互不相交的二叉树组成。二叉树是一个递归定义。一棵深度为k且有2k-1个结点的二叉树称为满二叉树。对满二叉树的结点进行连续编号，约定编号从根结点起，自上而下，自左而右。2 、 二叉树的存储结构1） 顺序存储结构：二叉树可以采用顺序存贮结构，即用一维数组来存放二叉树的数据元素。它是按照满二叉树的结点层次编号层次来依次存放二叉树中的数据元素。2）链式存储结构：设计不同的结点结构可构成不同形式的链式存储结构。在本程序中，采用顺序存储结构，对二叉树进行插人、删除、查找、遍历等操作。3 、 二叉树的建立已知一棵二叉树，共有n个结点，建立的方法如下
