若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点，则在遍历过程中能否不设栈？ 试以此存储结构编写不设栈进行中序遍历的递推形 式的算法。
资源简介：若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点，则在遍历过程中能否不设栈？ 试以此存储结构编写不设栈进行中序遍历的递推形 式的算法。
上传时间： 2014-01-19
上传用户：yepeng139
资源简介：若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点，则在遍历过程中能否不设栈？ 试以此存储结构编写不设栈进行中序遍历的递推形 式的算法。
上传时间： 2016-08-17
上传用户：teddysha
资源简介：二叉树的基本操作（1）在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法，实现：删除二叉树，求二叉树的高度，求二叉树中叶子结点数，复制二叉树，交换二叉树的左右子树。 ② 设计算法，按自上到下，自左向右的次序，即按层次遍历一棵二叉树。 ...
上传时间： 2013-12-04
上传用户：wangdean1101
资源简介：以先序,中序,后序遍历二叉链表的非递归算法
上传时间： 2013-12-10
上传用户：wpwpwlxwlx
资源简介：用各种方法遍历二叉树 建立二叉链表 前序 中 后 递归非递归
上传时间： 2016-07-15
上传用户：笨小孩
资源简介：叉排序树与平衡二叉排序树基本操作的实现 用二叉链表作存储结构 (1)以回车( \n )为输入结束标志,输入数列L,生成二叉排序树T； (2)对二叉排序树T作中序遍历,输出结果； (3)计算二叉排序树T的平均查找长度,输出结果； (4)输入元素x,查找二叉排序树T,若...
上传时间： 2013-12-22
上传用户：wab1981
资源简介：以二叉链表为存储结构,分别写出求二叉树结点和叶子总数的算法
上传时间： 2014-01-06
上传用户：c12228
资源简介：工件识别中决策树分类器的设计 该文介绍了利用特征的概率分布进行树分类器的设计。采用了二叉链表表示法来组织决策树的结构, 并提出一种分类界面的选取算法以划分特征空间。这种设计已成功地运用在一个工件识别系统中
上传时间： 2016-06-28
上传用户：shinesyh
资源简介：试写一个判别给定二叉树是否为二叉排序树的程序。 1．1．1 此二叉树以二叉链表作存储结构； 1．1．2 树中结点的关键字均不同。 1．1．3 正、反测试用例自己设计
上传时间： 2016-08-02
上传用户：caiiicc
资源简介：二叉树的操作 基本要求： 1、用二叉链表作为存储结构，建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树，输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
上传时间： 2016-03-17
上传用户：cc1
资源简介：在二叉排序树上实现对给定值进行查找操作.其中:1)用二叉链表来存储二叉排序树，对于输入的数值大小没有具体要求，即随意输入数据。2）给定一个待查找的值，在二叉排序树上进行查找操作，并输出查找结果。
上传时间： 2013-12-22
上传用户：athjac
资源简介：树的层次遍历。 题目：给定一棵用二叉链表表示的二叉树，其中的指针t指向根结点，试写出从根开始，按层次遍历二叉树的算法，同层的结点按从左至右的次序访问。
上传时间： 2013-12-16
上传用户：dianxin61
资源简介：主要操作过程： 建立一般的二叉链表，通过遍历进行线化，设p为当前处理结点，pre为p的前驱填标志： 若p无左：p->ltag=1；若p无右：p—>rtag=1；填线索：若p->ltag==1: p->lchild=pre 若pre->rtag== pre->rchild=p
上传时间： 2017-08-09
上传用户：我们的船长
资源简介：熟练掌握二叉树的二叉链表表示及前序创建算法与实现； 2）熟练掌握二叉树的前序、中序和后序递归遍历算法与实现； 3）掌握中序遍历线索二叉树的基本算法与实现 4）掌握中序遍历线索化二叉树的算法与实现； 5）按照实验题目要求独立完成实验内容（提交程序...
上传时间： 2015-12-23
上传用户：xfbs821
资源简介：1)熟练掌握二叉树的二叉链表表示及前序创建算法与实现； 2）熟练掌握二叉树的前序、中序和后序递归遍历算法与实现； 3）掌握中序遍历线索二叉树的基本算法与实现 4）掌握中序遍历线索化二叉树的算法与实现
上传时间： 2015-12-24
上传用户：xjz632
资源简介：1. 用二叉链表保存二叉树 2. 以基于二叉树的先序序列创建立二叉树 3. 按前序、中序、后序遍历二叉树（三选一）
上传时间： 2015-12-27
上传用户：JIUSHICHEN
资源简介：1） 以二叉链表或三叉链表作为二叉树的存储结构； 2） 以某一种遍历的次序录入二叉树的元素，写出相应的二/三叉链表的创建算法，并上机实现该算法；
上传时间： 2016-02-08
上传用户：xiaoyunyun
资源简介：二叉链表实现两表达式子的相加 功能齐全 界面友好
上传时间： 2016-03-06
上传用户：爺的气质
资源简介：1、用二叉链表作为存储结构，建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树，输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。 提示： 可以基于后序遍历方法，实现交换二叉树每一结点的左右孩子。
上传时间： 2016-03-27
上传用户：ayfeixiao
资源简介：对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。
上传时间： 2016-03-31
上传用户：虫虫虫虫虫虫
资源简介：以二叉链表作为存储结构，定义二叉树类型 bitree ； 实现二叉树的以下运算： 建立 create( ) 输入二叉树的结点元素，建立二叉链表。 选择一种遍历方式（先序、中序、后序、层序）遍历这棵二叉树。 求二叉数的树深度。
上传时间： 2014-01-13
上传用户：亚亚娟娟123
资源简介：1．创建以二叉链表作存储结构的二叉树； 2．按前序遍历二叉树； 3．按中序遍历二叉树； 4．按后序遍历二叉树； 5．计算二叉树的单枝结点数； 6．按层次遍历二叉树。
上传时间： 2017-01-12
上传用户：牧羊人8920
资源简介：基本思想是在构造二叉检索树的过程中，当插入一个接点后都去检查是否由于该接点的插入而破坏了二叉检索树的平衡性；若出现绝对值超过1的平衡因子，则需要在保持二叉检索树特性的前提下通过调整使之达到新的平衡。
上传时间： 2015-11-21
上传用户：er1219
资源简介：1) 以二叉链表为存储结构，写出建立二叉树、先序（中序、后序）遍历二叉树、求二叉树节点总数、叶子数、树高度的算法。 完成队列抽象数据类型的顺序、链式表示与实现。并对上面建立的二叉树按层次遍历。
上传时间： 2016-08-22
上传用户：yepeng139
资源简介：用二叉链表做存储结构，输入键值序列，建立一棵二叉排序树并在二叉排序树上实现查找算法。
上传时间： 2017-03-21
上传用户：xzt
资源简介：一种基于二维链表的稀疏矩阵模半板类设计 A template Class of sparse matrix. Key technology: bin,2-m linked matrix. constructors: 1.normal constuctor 2.copy constuctor. 3.assignment constructor. Basic operator: 1. addition(sub) of two matr...
上传时间： 2013-12-13
上传用户：lwwhust
资源简介：2叉树的遍历哦。利用的是2叉链表的形式。
上传时间： 2014-01-24
上传用户：330402686
资源简介：建立一棵二叉树，用先序非递归方法遍历二叉树,1. 熟练掌握二叉树在二叉链表存储结构中的常用遍历方法：先序递归遍历、中序递归和非递归遍历、后序递归遍历。了解二叉树的按层遍历、先序非递归遍历及后序递归遍历。
上传时间： 2016-08-07
上传用户：lps11188
资源简介：数据结构与算法-程序、素材\二叉链表类派生应用类测试
上传时间： 2016-11-09
上传用户：黄华强
资源简介：创建二叉树,用二叉链表法进行创树 还行
上传时间： 2017-08-30
上传用户：libenshu01
