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

搜索资源列表

  1. 二叉树的三种非递归遍历

  2. 数据结构 二叉树的三种非递归遍历 利用栈实现的非递归遍历,前序利用递归实现输入,中序,后序利用栈实现
  3. 所属分类:其它

    • 发布日期:2010-02-08
    • 文件大小:2048
    • 提供者:xiaolili_922
  1. 二叉树递归非递归遍历 c语言源程序

  2. 这是c语言的 二叉树三种完整遍历的递归和非递归遍历的实现 很实用的说
  3. 所属分类:C

    • 发布日期:2011-01-07
    • 文件大小:4096
    • 提供者:love647500
  1. 用递归和非递归算法实现二叉树的三种遍历

  2. 有测试结果 (一) 从键盘输入二叉树的扩展先序遍历序列,建立二叉树的二叉链表存储结构; (二) 分别用递归和非递归算法实现二叉树的三种遍历;
  3. 所属分类:其它

    • 发布日期:2011-01-07
    • 文件大小:171008
    • 提供者:yjx06030150
  1. 二叉树的遍历(C语言实现)

  2. 包括两个程序,一个实现二叉树的三种递归遍历,求结点数,求深度,求广度,另一个实现二叉树的非递归遍历,经调试无误
  3. 所属分类:C

    • 发布日期:2011-01-08
    • 文件大小:3072
    • 提供者:xlup12345
  1. 数据结构实验 二叉树的遍历方法

  2. 一、实验名称:二叉树的遍历方法 二、实验目的: (1)熟悉C语言的上机环境,进一步掌握C语言的结构特点; (2)掌握二叉树的储存结构的定义及C语言实现; (3)掌握二叉树的三种遍历方法,即先序遍历,中序遍历,后序遍历; (4)实现递归到非递归方法的转变; 三、实验内容: 建立一棵用二叉树链表方式存储的二叉树,并对其进行遍历(先序遍历,中序遍历,后序遍历),打印遍历结果。 要求:从键盘输入先序序列,以二叉链表作为存储方式,建立二叉树实现遍历,采用递归和非递归的两种方法实现。
  3. 所属分类:C/C++

    • 发布日期:2011-04-09
    • 文件大小:68608
    • 提供者:yuan7376313
  1. 二叉树的形成和三种非递归遍历

  2. 二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: (1)空二叉树——(a); (2)只有一个根结点的二叉树——(b); (3)右子树为空的二叉树——(c); (4)左子树为空的二叉树——(d); (5)完全二叉树——(e)注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。
  3. 所属分类:C/C++

    • 发布日期:2011-05-08
    • 文件大小:879616
    • 提供者:lz_kane
  1. 二叉树的创建与三种遍历的递归与非递归实现

  2. 二叉树的创建与三种遍历的递归与非递归实现 包括二叉树的动态创建,前序遍历,中序遍历,后续遍历的递归与非递归方法的实现。
  3. 所属分类:C++

    • 发布日期:2011-06-09
    • 文件大小:4096
    • 提供者:wqq198906
  1. 二叉树的所有操作程序

  2. 自己写的二叉树的创建,三种递归,三种非递归算法,层次遍历,树形输出,求子叶数,深度,几乎是所有算法的源程序,已经做成了一个程序。 你可以用 先序遍历 输入二叉树,如 AB.DF..G..C.E.H.. 小数点是空节点,图形是 A B C D E F G H
  3. 所属分类:C

    • 发布日期:2008-05-15
    • 文件大小:2048
    • 提供者:hitler2008
  1. 二叉树建立及遍历(非递归 C语言)

  2. 二叉树的建立及非递归遍历,包含先序、中序、后序三种
  3. 所属分类:C

    • 发布日期:2011-11-22
    • 文件大小:4096
    • 提供者:hb262135418
  1. 老掉牙的问题:二叉树的遍历

  2. 二叉树的三种遍历的递归和非递归方法,语言种类,C++,如果有不足的地方,请与作者联系,谢谢。
  3. 所属分类:C++

    • 发布日期:2012-08-19
    • 文件大小:5120
    • 提供者:lphlyz0025
  1. 二叉树的输入及递归,非递归遍历课程设计

  2. 二叉树的输入以及递归,非递归的三种遍历。
  3. 所属分类:C/C++

    • 发布日期:2013-01-01
    • 文件大小:8192
    • 提供者:bad_apple_cheng
  1. IT面试题-二叉树的三种遍历的递归与非递归实现,详细代码

  2. IT面试题-二叉树的三种遍历的递归与非递归实现,详细代码,包含了前先序遍历,中序遍历、后序遍历的递归实现和非递归实现,文档内有详细的实现代码。
  3. 所属分类:C++

    • 发布日期:2013-04-13
    • 文件大小:23552
    • 提供者:wujiuliu
  1. 二叉树非递归遍历

  2. 对二叉树三种非递归遍历的代码描述,遍历齐全,很适应!
  3. 所属分类:C

    • 发布日期:2013-06-10
    • 文件大小:44032
    • 提供者:wenjun_liu
  1. 平衡二叉树C实现源码(带详细注释)

  2. Status InsertBST(BSTree &T,ElemType e); //实现树的节点的插入 Status PreOrderTraverse(BSTree T); //实现树的递归前序遍历 Status InOrderTraverse(BSTree T); //实现树的递归中序遍历 Status PostOrderTraverse(BSTree T); //实现树的递归后序遍历 Status AllOrderTraverse(BSTree T); //实现三种递归遍历的打印 Stat
  3. 所属分类:C

    • 发布日期:2013-08-27
    • 文件大小:23552
    • 提供者:shihai1118
  1. 二叉树的三种遍历,递归非递归,按层。

  2. 二叉树的三种遍历,递归与非递归,按层。适合初学者。
  3. 所属分类:C/C++

    • 发布日期:2013-12-07
    • 文件大小:4096
    • 提供者:zmh123666
  1. 有关二叉树的基本操作

  2. 有关二叉树的基本操作,包括用递归建立一颗二叉树,对二叉树的三种遍历,递归与非递归均有
  3. 所属分类:C/C++

    • 发布日期:2014-03-21
    • 文件大小:6144
    • 提供者:u012661578
  1. c语言实现二叉树的前中后序遍历 递归和非递归 数据结构

  2. 1.输入前序和中序遍历结果,建立二叉树 2.实现二叉树的三种递归遍历算方法 3.实现二叉树的三种非递归遍历算法 4.实现二叉树的旋转90°后的打印,直观树形结构
  3. 所属分类:C/C++

    • 发布日期:2014-03-23
    • 文件大小:7168
    • 提供者:u014304962
  1. 二叉树的非递归遍历方式(Java).md

  2. 详细介绍了JAVA中二叉树的非递归遍历方式,三种方式都是采用栈来辅助完成,其中前序遍历采用的是先入右子节点再入左子节点的方法,这样弹出栈时左在前,右在后。中序遍历的话则是要先一直到达最左的子节点,然后才弹出元素,将元素的右子节点压入栈。后序遍历的方法则是利用两个栈,一个栈如同层序遍历一样入栈,一个栈则是前一个站每弹出一个就压入一个。
  3. 所属分类:Java

    • 发布日期:2020-04-24
    • 文件大小:3072
    • 提供者:liyangxueit
  1. 深入理解二叉树的非递归遍历

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

    • 发布日期:2021-01-01
    • 文件大小:69632
    • 提供者:weixin_38670391
  1. C++实现二叉树非递归遍历方法实例总结

  2. 一般来说,二叉树的遍历是C++程序员在面试中经常考察的,其实前中后三种顺序的遍历都大同小异,自己模拟两个栈用笔画画是不难写出代码的。现举一个非递归遍历的方法如下,供大家参考。 具体代码如下: class Solution { public: vector preorderTraversal(TreeNode *root) { vector out; stack s; s.push(root); while(!s.empty() && root){
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:33792
    • 提供者:weixin_38697063
« 12 3 4 »