您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

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

  2. 我自己写的二叉树的遍历 有前序中序后序,用的C语言
  3. 所属分类:C

    • 发布日期:2009-05-17
    • 文件大小:2048
    • 提供者:qq15312915
  1. 数据结构树的操作实验报告

  2. 一、实验目的: 理解二叉树特别是完全二叉树的性质,掌握二叉树的存储结构(二叉链表);熟练掌握二叉树的常用操作算法(初始化、插入结点、删除结点、遍历等);初步掌握二叉树的应用。 二、实验内容: 要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。 具体要求如下: ①给出基于二叉链表的二叉树类的定义; ②给出二叉树初始化(构造函数)的实现; ③给出二叉树三种遍历算法的递归实现; ④二叉树先序遍历的非递归算法实现; ⑤利用二叉树的遍历算法求二叉树
  3. 所属分类:其它

    • 发布日期:2009-09-09
    • 文件大小:113664
    • 提供者:yuwenjuan1
  1. 数据结构 二叉排序树算法

  2. /*用函数实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数
  3. 所属分类:其它

    • 发布日期:2010-11-25
    • 文件大小:7168
    • 提供者:wwweet
  1. 二叉树与树的转换前序、后序的递归、非递归算法,层次序的非递归算法的实现,应包含建树的实现。

  2. 实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法,层次序的非递归算法的实现,应包含建树的实现。
  3. 所属分类:其它

    • 发布日期:2010-12-21
    • 文件大小:7168
    • 提供者:dianee
  1. 先序遍历的非递归算法

  2. 先序遍历的非递归算法C语言 二叉树前序、中序、后序三种遍历的非递归算法和递归算法最精悍版
  3. 所属分类:其它

    • 发布日期:2010-12-29
    • 文件大小:43008
    • 提供者:wocjj
  1. 二叉树前序、中序、后序三种遍历的非递归算法(C语言)

  2. 二叉树前序、中序、后序三种遍历的非递归算法(C语言)
  3. 所属分类:C

    • 发布日期:2010-12-29
    • 文件大小:3072
    • 提供者:wocjj
  1. 二叉树中前后序层次的递归、非递归算法

  2. 20二叉树的中序、前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现,应包含建树的实现。(2 人) 要求: 树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现,应包含建树的实现。
  3. 所属分类:C

    • 发布日期:2011-07-09
    • 文件大小:16384
    • 提供者:l591492105
  1. 数据结构中二叉树的前序遍历

  2. 一棵n个结点的完全二叉树用向量作存储结构,用非递归算法实现对该二叉树进行前序遍历。
  3. 所属分类:C++

    • 发布日期:2011-12-11
    • 文件大小:772
    • 提供者:zd_1471278687
  1. 二叉树的各种操作

  2. 实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数
  3. 所属分类:C

    • 发布日期:2012-02-28
    • 文件大小:9216
    • 提供者:ryanmars
  1. 数据结构实验五(二叉树的建立及遍历)题目和源程序

  2. 实验内容 1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。 2 .编写程序生成下面所示的二叉树,并采用中序遍历的非递归算法对此二叉树进行遍历。
  3. 所属分类:C/C++

    • 发布日期:2012-04-02
    • 文件大小:49152
    • 提供者:sspiao123
  1. 二叉树的建立及遍历

  2. 1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。 2 .编写程序生成下面所示的二叉树,并采用先序遍历的非递归算法对此二叉树进行遍历。 绝对精品,人格保证
  3. 所属分类:C++

  1. 数据结构课程设计

  2. 线性表 某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开
  3. 所属分类:C/C++

    • 发布日期:2014-06-03
    • 文件大小:13312
    • 提供者:u010557442
  1. 先序遍历的非递归算法

  2. 先序遍历的非递归算法C语言二叉树前序、中序、后序三种遍历的非递归算法和递归算法最精悍版
  3. 所属分类:C

    • 发布日期:2014-10-31
    • 文件大小:43008
    • 提供者:sd85854484
  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. 数据结构:实现平衡二叉树的各种算法

  2. 用函数实现如下平衡二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (递归) (3) 前序、中序、后序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数 (9) 删除某结点
  3. 所属分类:C/C++

    • 发布日期:2015-12-19
    • 文件大小:280576
    • 提供者:xgyhh
  1. C++程序 二叉树遍历

  2. 数据结构二叉树遍历,包括前序遍历,中序遍历,后序遍历的非递归算法
  3. 所属分类:C

    • 发布日期:2008-11-29
    • 文件大小:2048
    • 提供者:kittyking
  1. 二叉树前序遍历的非递归算法

  2. 主要介绍了二叉树前序遍历的非递归算法,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:29696
    • 提供者:weixin_38720009
  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
« 12 3 4 »