文件名称:erchashu
介绍说明--下载内容均来自于网络,请自行研究使用
树型结构是一类重要的非线性数据结构,而二叉树是最为重要,最为常用的类型。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可以用树来形象表示。树在计算机领域中也得到广泛应用,如在编译程序中,可用树来表示源程序的语法结构。而即使是一般的树都能简单地转化为二叉树,因此二叉树显得特别重要。
该软件主要是利用完全二叉树的性质建立一棵二叉树,然后运用二叉链表与栈对二叉树进行复合操作,并实现各种功能。具体包括建立二叉树、遍历二叉树、求二叉树的深度、求二叉树的叶子结点。其中遍历二叉树包含三种方法:先序遍历、中序遍历与后序遍历,这三种遍历都分别运用了两种不同的算法,即递归算法与非递归算法。最后软件使用循环语句将上述的操作封装起来,使之能够进行可重复、连续的操作。
该软件主要是利用完全二叉树的性质建立一棵二叉树,然后运用二叉链表与栈对二叉树进行复合操作,并实现各种功能。具体包括建立二叉树、遍历二叉树、求二叉树的深度、求二叉树的叶子结点。其中遍历二叉树包含三种方法:先序遍历、中序遍历与后序遍历,这三种遍历都分别运用了两种不同的算法,即递归算法与非递归算法。最后软件使用循环语句将上述的操作封装起来,使之能够进行可重复、连续的操作。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 101259360erchashu.rar 列表 二叉树的建立源代码.cpp