二叉树技术文档.docVIP

PAGE PAGE 1 软件介绍 1需求分析 1.1需求概述 树型结构是一类重要的非线性数据结构，其中树和二叉树的应用最为广泛。此软件旨在帮助同学们学习二叉树的创建、插入、删除、遍历、线索化、查找等相关知识和操作，配有形象的图形演示，可以直观地展示二叉树的相关操作，给同学留下深刻的印象，达到事半功倍的效果。 1.2 术语定义 树与二叉树是两种同的数据结构，不要误认为两者上下级的关系。 二叉树的特点是每个结点至多只有两棵子树，二叉树的子树有左右之分，次序不能颠倒。二叉树的创建是指将用户输入的一串字符串按照用户的要求创建成一棵二叉树，这棵二叉树不一定是满树。此二叉树中不能包含相同的字符。否则向用户报错。 二叉树的遍历是指按照某种搜索路径巡防树中的所有节点，使得每个结点被访问一次，且仅被访问一次。其中包括3种搜索路径：前序、中序、后序。前序是指先访问根节点，而后依次访问左、右子树。中序是指先中序遍历左子树，然后访问根节点，之后中序遍历右子树。后序是指首先依次遍历左、右子树，最后访问根节点。任何一种遍历方法都要用到递归的算法。 二叉树的线索化：首先要了解线索的含义，线索是指每个结点中都包含指向该节点的前驱和后继的指针。加上线索的二叉树成为线索二叉树。对二叉树以某种遍历使其变为线索二叉树的过程即为线索化。依据遍历的方法不同，线索化的过程也可分为3种：前序、中序和后序。此时是以