注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 非递归访问二叉树和迷宫算法

  2. 本人写的非递归访问的二叉树和迷宫算法, 其中包括了一一些树的算法和栈的基本操作 如果需要自己写这些东西的朋友可以参考一下

  3. 所属分类：其它

    • 发布日期：2009-08-24
    • 文件大小：4096
    • 提供者：lyosb

  1. 二叉树的遍历 二叉树的输出 递归和非递归实现 完美源代码 包括测试代码

  2. 二叉树的遍历：前序，中序，后序，层序 包括 递归和非递归实现 包括测试代码 二叉树的输出 先找到最左边的叶子并把路上遇到的节点依次压栈，然后弹 出栈顶的元素（该元素为最左边的叶子），并判断（1）它 有没有右节点；（2）右节点是否被访问过。如果（1）为 有右节点同时（2）为没有访问过，则先压入刚才弹出的元 素，然后再压入它的右子树。否则，就访问该节点，并设 置pre为改节点。

  3. 所属分类：C/C++

    • 发布日期：2009-11-01
    • 文件大小：357376
    • 提供者：lucky_6q

  1. 数据结构 二叉树操作 （C语言）

  2. 1、二叉树的创建和遍历演示 1）从键盘输入二叉树的各结点值，按先序递归方式创建二叉树 2）分别实现先序、中序、后序递归遍历二叉树 3）输出二叉树的按层次遍历序列 4）输出二叉树的中序非递归遍历下的结点访问次序

  3. 所属分类：C

    • 发布日期：2009-11-21
    • 文件大小：169984
    • 提供者：chen_xiang376

  1. 二叉树排序树建立及平衡处理

  2. １本程序在vc++6.0编译通过并能正常运行。 ２主界面 程序已经尽量做到操作简便了，用户只需要根据提示一步步进行操作就行了。 六思考和总结： 这个课程设计的各个基本操作大部分都在我的综合性实验中实现了，所以做这个主要攻克插入和删除这两个算法！其中插入在书本上已经有了，其中的右平衡算法虽然没有给出，但通过给出的左平衡算法很容易就可以写出右平衡算法。所以最终的点就在于删除算法的实现！做的过程中对插入算法进行了非常非常多次的尝试！花了非常多的时间，这其中很多时候是在对程序进行单步调试，运用了ＶＣ６

  3. 所属分类：其它

    • 发布日期：2009-12-22
    • 文件大小：40960
    • 提供者：liu0701

  1. 基于链表节点实现二叉树节点(Java源码)

  2. /* * 基于链表节点实现二叉树节点 */ package dsa; public class BinTreeNode implements BinTreePosition { protected Object element;//该节点中存放的对象 protected BinTreePosition parent;//父亲 protected BinTreePosition lChild;//左孩子 protected BinTreePosition rChild;//右孩子 protect

  3. 所属分类：C

    • 发布日期：2010-01-20
    • 文件大小：4096
    • 提供者：hexiang221

  1. 二叉树的先序中序后序层次遍历，高度

  2. 从键盘输入二叉树的各结点值，按先序递归方式创建二叉树 2 ）分别实现先序、中序、后序递归遍历二叉树  3 ）输出二叉树的高度  4 ）输出二叉树的按层次遍历序列  5 ）输出二叉树的先序非递归遍历下的结点访问次序 6 ）以菜单方式运行

  3. 所属分类：其它

    • 发布日期：2011-04-14
    • 文件大小：82944
    • 提供者：lqyymj

  1. 二叉树遍历

  2. 1．遍历方案 从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作： （1）访问结点本身(N)， （2）遍历该结点的左子树(L)， （3）遍历该结点的右子树(R)。 以上三种操作有六种执行次序： NLR、LNR、LRN、NRL、RNL、RLN。

  3. 所属分类：其它

    • 发布日期：2013-12-14
    • 文件大小：30720
    • 提供者：husw_2008

  1. 二叉树先序遍历的递归与非递归算法

  2. 用户以先序遍历的方式键入二叉树各结点的数据域值（字符型），程序建立二叉树，然后分别用递归和非递归算法对二叉树进行遍历。每访问一个结点即打印该结点的数据域值。

  3. 所属分类：数据库

    • 发布日期：2014-04-17
    • 文件大小：2048
    • 提供者：u014771317

  1. C# 二叉树遍历

  2. C#完成的二叉树递归和非递归的遍历。BTreeNode是节点类，Visited是ENUM类型的表示当前节点是否被访问以及被访问的是左孩子还是右孩子（非递归后序遍历用到） BTree是二叉树类，preVisit，InVisit，BackVisit分别是递归的前中后序遍历，preVisit1，InVisit1，BackVisit1分别是 非递归的前中后序遍历

  3. 所属分类：其它

    • 发布日期：2014-09-17
    • 文件大小：23552
    • 提供者：luozuolincool

  1. 第五章 树与二叉树

  2. 5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 （1）有且仅有一个特定的称为根的结点； （2）当n>1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1，T2，•••Tm，其中每个集合又是一棵树，并称为这个节点的子树。 2、树的基本术语： 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度（高度） 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1

  3. 所属分类：讲义

    • 发布日期：2014-11-27
    • 文件大小：39936
    • 提供者：zuyan266

  1. 二叉树c++算法，二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。

  2. 　从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作： 　（1）访问结点本身(N)， 　（2）遍历该结点的左子树(L)， 　（3）遍历该结点的右子树(R)。 以上三种操作有六种执行次序： 　NLR、LNR、LRN、NRL、RNL、RLN。

  3. 所属分类：其它

    • 发布日期：2008-11-05
    • 文件大小：341
    • 提供者：zb1209

  1. python数据结构之二叉树的遍历实例

  2. 遍历方案   　从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作：   　1).访问结点本身(N)   　2).遍历该结点的左子树(L)   　3).遍历该结点的右子树(R) 有次序：   　NLR、LNR、LRN 遍历的命名    　根据访问结点操作发生位置命名：NLR：前序遍历(PreorderTraversal亦称(先序遍历))  ——访问结点的操作发生在遍历其左右子树之前。LNR：中序遍历(InorderT

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：46080
    • 提供者：weixin_38512659

  1. PHP基于非递归算法实现先序、中序及后序遍历二叉树操作示例

  2. 本文实例讲述了PHP基于非递归算法实现先序、中序及后序遍历二叉树操作。分享给大家供大家参考，具体如下： 概述： 二叉树遍历原理如下： 针对上图所示二叉树遍历： 1. 前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。 ABDHECFG 2.中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。 HDBEAFCG 3.后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。 HDEBFGCA 实现方法： 先序遍历：利用栈先进后出的特性，先访问根节点，再把右子树压入，再压入左子树。这样取出

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：46080
    • 提供者：weixin_38539053

  1. 判断两颗二叉树是否相似的两种方法

  2. 名称:判断两个二叉树是否相似 说明:此处的两个方法一个是非递归，一个是递归算法。其实两个算法的本质思路是一样的就是，判断位置相同的两个结点是否同时为空或同时不为空。只是具体的实现不一样。 对于层次遍历法：此处不小心用错了，本应该用队列来当作排列下一层元素的。歪打正着，此处用栈也可以，只是判断的结点顺序不一样。队列的话，是从每一层的左端到右端。栈的话，是从右端到左端。在此处都没影响。我去，有发现一点，要从右到左访问一层的元素的话，应该用栈。 对于递归，看起来比非递归要简单不少。基本的思路很简单，要

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：56320
    • 提供者：weixin_38628953

  1. C语言数据结构之二叉树的非递归后序遍历算法

  2. C语言数据结构之二叉树的非递归后序遍历算法 前言： 前序、中序、后序的非递归遍历中，要数后序最为麻烦，如果只在栈中保留指向结点的指针，那是不够的，必须有一些额外的信息存放在栈中。 方法有很多，这里只举一种，先定义栈结点的数据结构 typedef struct{Node * p; int rvisited;}SNode //Node 是二叉树的结点结构，rvisited==1代表p所指向的结点的右结点已被访问过。 lastOrderTraverse(BiTree bt){ 　　//首先，从根

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：53248
    • 提供者：weixin_38677725

  1. 深入理解二叉树的非递归遍历

  2. 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点。一.前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。1.递归实现 代码如下:void preOrder1(BinTr

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：69632
    • 提供者：weixin_38670391

  1. 二叉树遍历 非递归 C++实现代码

  2. 二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点。 一.前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。 1.递归实现 代码如下:void pr

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：68608
    • 提供者：weixin_38639471

  1. 二叉树前序遍历的非递归算法

  2. 二叉树的前序遍历是先根节点，然后如果有左子树则再先序遍历左子树，然后如果有右子树则再先序遍历其又子树。递归算法如下 代码如下: void   preorder(Betree *t){   if(t==null) return;visit(t);//访问该节点preorder(t->lchild);preorder(t->rchild); }当然递归算法是隐式使用了栈。我们仔细分析这个过程，先是取出了根节点进行了访问，然后我们把根节点退栈，退栈后必然有节点进栈，怎么办呢？根节点只能直接

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：34816
    • 提供者：weixin_38682026

  1. C++非递归队列实现二叉树的广度优先遍历

  2. 本文实例讲述了C++非递归队列实现二叉树的广度优先遍历。分享给大家供大家参考。具体如下： 广度优先非递归二叉树遍历（或者说层次遍历）： void widthFirstTraverse(TNode* root) { queue q; // 队列 q.enqueue(root); TNode* p; while(q.hasElement()) { p = q.dequeue(); // 队首元素出队列 visit(p); // 访问p结点 if(p-

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：32768
    • 提供者：weixin_38667408

  1. C语言非递归后序遍历二叉树

  2. 本文实例为大家分享了C语言非递归后序遍历二叉树的具体代码，供大家参考，具体内容如下 法一：实现思路：一个栈 先按 根->右子树->左子树的顺序访问二叉树。访问时不输出。另一个栈存入前一个栈只进栈的结点。 最后输出后一个栈的结点数据。 #include #include typedef struct TreeNode{ char element; struct TreeNode *left,*right; }Tree,*BTree; typedef struct Stack

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：75776
    • 提供者：weixin_38595850
« 12 3 »