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

搜索资源列表

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

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

    • 发布日期:2009-11-01
    • 文件大小:357376
    • 提供者:lucky_6q
  1. 基于C语言的软件技术基础数据结构课程设计

  2. 此课程设计包含有源程序,实验报告及运行截图和程序流程图,对应的题目非别是:实验一:以单链表表示集合,设计算法建立先后输入的两个集合的差。 说明:已知两个集合A和B,集合A-B中包含所有属于集合A而不属于集合B的元素。 步骤:1.首先建立A和B的单链表 2.然后对集合B中的每个元素x,在A中查找,若存在和x相同的元素,则从该链表中删除。 3.打印A-B,进行验证。 实验二:建立一个二叉树,并进行先序和中序遍历。(递归和非递归算法)步骤1.补充元素0建立一个满二叉树,存储到一维数组 2.利用递归算
  3. 所属分类:其它

    • 发布日期:2009-12-17
    • 文件大小:234496
    • 提供者:mc1989
  1. 数据结构之二叉树实验

  2. /*1、建立二叉树; 2、实现该二叉树的先序遍历、中序遍历和后序遍历递归算法,输出各遍历序列; 3、统计出该二叉树中叶子结点个数; 4、实现该二叉树的中序遍历非递归算法; 5、实现交换该二叉树所有结点左右子女的操作。*/
  3. 所属分类:其它

    • 发布日期:2010-06-15
    • 文件大小:413696
    • 提供者:zeus880825
  1. 后序遍历该二叉树的非递归算法

  2. 根据用户输入的“扩展的先序遍历序列” (用小圆点表示空子树),建立以二叉链表方式存储的二叉树,然后写出后序遍历该二叉树的非递归算法。
  3. 所属分类:其它

    • 发布日期:2010-07-13
    • 文件大小:79872
    • 提供者:fairy19
  1. 数据结构基于C语言实现的顺序表。程序

  2. 数据结构基于C语言实现的顺序表. #include #include #define MAXSIZE 100/* 定义二叉树节点类型 */ typedef struct node { char data; struct node *lchild, *rchild; }BTNode; BTNode* CreatBitTree()/* 递归前序建立二叉树 */ { char c; BTNode *T; scanf("%c", &c); if (c == ' ') /* 遇到空节点停止递归 */
  3. 所属分类:C#

    • 发布日期:2011-06-14
    • 文件大小:2048
    • 提供者:superneng
  1. c语言数据结构之二叉树实验

  2. 实验内容】 1、参考P66建立二叉树的算法,建立图4-13(a)所示二叉树; 2、实现对该二叉树的先、中、后序遍历并输出遍历序列; 3、实现该二叉树的中序遍历非递归算法; 4、实现对该二叉树交换其左右子女的算法。
  3. 所属分类:C/C++

    • 发布日期:2011-07-04
    • 文件大小:3072
    • 提供者:cinochou
  1. C++ 数据库二叉树的实现

  2. 一、实验目的 1.掌握构造二叉链表树的算法。 2.掌握遍历二叉树的四种(先序、中序、后序、层序)算法(递归和非递归)算法。 3.掌握基于先序遍历构造二叉链表的算法。 4.掌握计算二叉树的结点个数、二叉树的深度、二叉树的叶子结点和二叉树复制算法。 二、实验内容 1、构造基于先序遍历的二叉链表。 要求:按先序遍历规则,从键盘连续输入二叉树的先序序列,若无孩子结点,则用#代替,以示空指针的位置;然后调用构造二叉链表的递归算法,从屏幕显示该二叉链表的先序序列。 2、分别调用先序、中序、后序遍历算法对前
  3. 所属分类:C/C++

    • 发布日期:2011-12-11
    • 文件大小:6144
    • 提供者:yxyiloveyou521
  1. 后序递归建树,先序非递归遍历该树。

  2. 掌握二叉树的二叉链表存储结构;掌握二叉树的遍历规则;利用二叉树的二叉链表存储结构实现二叉树的建树操作;利用二叉树的二叉链表存储结构实现二叉树层次遍历操作。 实验内容: 题一:二叉树采用二叉链表结构表示。设计并实现如下算法:后序递归建树,先序非递归遍历该树。
  3. 所属分类:C

    • 发布日期:2012-05-18
    • 文件大小:2048
    • 提供者:ming101593
  1. 二叉树的非递归遍历运算

  2. 二叉树的非递归遍历运算 建立二叉树的三叉链式存储结构,在此基础上完成下列算法: 1) 从键盘上输入二叉树的各个结点,建立三叉链表 2) 输出该二叉树 3) 非递归的层次遍历算法 4) 非递归的先序遍历、中序遍历、后序遍历算法 5)查找指定结点的双亲。 6)查找指定结点x,若存在返回true,否则返回false 7)求各结点的度。
  3. 所属分类:C/C++

    • 发布日期:2012-06-11
    • 文件大小:246784
    • 提供者:xiazhiliang
  1. 数据结构题

  2. 1. 对一个算法的评价,不包括如下( )方面的内容。 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2. 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表,在下列哪种情况下应当采用链表表示?( ) A.经常需要
  3. 所属分类:其它

    • 发布日期:2012-09-10
    • 文件大小:74752
    • 提供者:jqsp1990
  1. 二叉树先序遍历的递归与非递归算法

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

    • 发布日期:2014-04-17
    • 文件大小:2048
    • 提供者:u014771317
  1. 二叉树的代码

  2. 建立一棵任意二叉树并遍历该二叉树,(1)采用递归(或非递归)算法建立二叉树;(2)采用先序、中序和后序三种方式遍历该二叉树;(3)用非递归算法计算该二叉树的结点数和叶子结点数。
  3. 所属分类:C

    • 发布日期:2014-04-28
    • 文件大小:3072
    • 提供者:u013436649
  1. 数据结构课程设计

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

    • 发布日期:2014-06-03
    • 文件大小:13312
    • 提供者:u010557442
  1. 数据结构c语言版建立二叉树,中序非递归遍历(实验报告)

  2. 编写程序,用先序递归的方法建立二叉树,建立二叉树后,用中序非递归方法遍历该二叉树,并输出遍历序列。
  3. 所属分类:C/C++

    • 发布日期:2017-07-22
    • 文件大小:25600
    • 提供者:qq_37994886
  1. 二叉树基本操作

  2. 以二叉链表作存储结构,编写程序,实现如下的功能: 1、根据输入的数据建立一个二叉树; 2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果 3、采用非递归的编程方法,分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数,以及数据值的最大值和最小值。 4、(选作内容)试编写按层次顺序遍历二叉树的算法。参考算法思想:要采用一个队列q,先将二叉树根结点入队列,然后退队列,输出该结点;若它有左子树,便将左子树根结点入队列;若它有右子树,便将右子树根结点入队列,直到队列空为止。因为队列的特
  3. 所属分类:C++

    • 发布日期:2018-04-30
    • 文件大小:6144
    • 提供者:qq_38958430
  1. 15085 王小凤主讲 严蔚敏《数据结构》考研冲刺串讲与模拟四套卷.pdf

  2. 考研数据结构很好的复习材料,考点清晰适合学习数据结构的同学们。考试点(www.kaoshidian.com)名师精品课程电话:400-6885-365 输入 输出 (2)算法设计的要求 ·正确性 ·可读性 健壮性 通用性 ·效率与存储量需求 (3)“正确”分4个层次 ·程序不含语法错误 ·程序对于几组输入数据能够得出满足规格说明要求的结果; ·程序对于精心选择的典型、苛刻而带有刁难性的几组输亼欻据能够得岀满是规格说明要求的 结果 程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 通常以
  3. 所属分类:讲义

    • 发布日期:2019-07-03
    • 文件大小:3145728
    • 提供者:zjz071216551000
  1. python数据结构之二叉树的遍历实例

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

    • 发布日期:2020-12-23
    • 文件大小:46080
    • 提供者:weixin_38512659
  1. 四种根据给定遍历序列构造二叉树总结(JAVA递归和非递归版)

  2. 构造二叉树根据前序与中序遍历序列构造二叉树根据先序遍历构造二叉搜索树根据中序与后序遍历序列构造二叉树根据前序与后序遍历序列构造二叉树 二叉树的遍历顺序及方法可参考之前写过的二叉树的遍历(JAVA递归和非递归版)这里解决的是如何根据给定的遍历序列构造二叉树的问题。 根据前序与中序遍历序列构造二叉树 该问题中,会给出二叉树的前序与中序的遍历序列(没有重复元素)preorder和inorder,还原二叉树。 递归版(哈希表): 前序序列第一个值一定是根节点的值; 根据得到的根节点,在中序序列中可以得到
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:51200
    • 提供者:weixin_38608866
  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. 树状分层黎曼图约束的点云法向传播方法

  2. 针对现有曲面采样点云法向传播方法难以快速处理大规模数据的问题,提出了一种在多层黎曼图中统一点云法向的方法。该方法对点云进行子集递归划分得到核心点集,以核心点集的曲面变分程度控制递归次数,为点云构造树状多分辨率模型。自上而下遍历点云多分辨率模型的结点,为非叶结点包含的子集构建黎曼图,从而构成点云的多层黎曼图。以先序遍历的方法将顶层黎曼图中样点法向一致性向下逐层传递,在各黎曼图单元内,以最小生成树算法实现样点法向的一致性传播。实验结果表明,对于大规模点云,该方法能有效提高计算效率与内存利用率,且能保
  3. 所属分类:其它

    • 发布日期:2021-02-22
    • 文件大小:8388608
    • 提供者:weixin_38656337
« 12 »