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

搜索资源列表

  1. 二叉树的遍历和应用运用C++

  2. #include "stdafx.h" #include "stdlib.h" #define MAX_NODE 100 #define NODE_COUNT1 8 #define NODE_COUNT2 15 int TreeValue0[NODE_COUNT1][2] = {{'0',0},{'D',1},{'B',2},{'F',3},{'A',4},{'C',5},{'E',6},{'G',7}}; int TreeValue1[NODE_COUNT1][2] = { {'0',0},

  3. 所属分类：Access

    • 发布日期：2009-06-17
    • 文件大小：3072
    • 提供者：sunshengsan

  1. 利用栈进行二叉树的周游

  2. 【问题描述】： 实现二叉树的先序、中序、后序三种遍历 【基本要求】： （1）对任意给定的二叉树建立它的二叉链表存储结构 （2）利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶、判空栈） 【模块化分】： （1）头文件BiTree.h，其中包括结点结构体定义、初始化、左插入结点、右插入结点、先序遍历函数、中序遍历函数、后序遍历函数，叶结点个数 （2）头文件LinStack.h，其中包括带头结点链式堆栈、判空栈、进栈、出栈、取栈顶 （3）主函数

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

    • 发布日期：2009-09-12
    • 文件大小：171008
    • 提供者：lx198871

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

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

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

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

  1. 二叉树实现源代码 经典版

  2. 二叉树实现源代码 经典版c++源码 *建立二叉树算法描述： 用ch扫描采用括号表示法表示二叉树的字符串Str。分以下几种情况： 1、若ch='('则将前面刚创建的结点作为双亲结点进栈，并置k=1,表示其后创建的结点将做为这个结点的左孩子 结点。 2、若ch=')'表示栈中结点的左右孩子结点处理完毕，退栈。 3、若ch=','表示其后创建的结点为右孩子结点 4、其他情况表示要创建一个结点，并根据k值建立它与栈中结点之间的关系，当k=1时，表示这个结点作为栈中 结点的左孩子结点，当k=2时，表示这

  3. 所属分类：其它

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

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

  2. 数据结构 二叉树的三种非递归遍历 利用栈实现的非递归遍历，前序利用递归实现输入，中序，后序利用栈实现

  3. 所属分类：其它

    • 发布日期：2010-02-08
    • 文件大小：2048
    • 提供者：xiaolili_922

  1. 数据结构实验与习题线性表栈和队列串数组树与二叉树

  2. 实习一 复数ADT及其实现实习二 线性表实习三 栈和队列 实习四 串实习五 数组实习六 树与二叉树 实习七 图实习八 查找实习九 排序 全部C语言代码

  3. 所属分类：C

    • 发布日期：2010-03-04
    • 文件大小：753664
    • 提供者：hql880103

  1. 各种数据结构(包括栈，队列，二叉树，二分查找，哈夫曼树，图遍历)C语言的实现的源代码

  2. 各种数据结构 包括栈，队列的各种操作，二叉树，顺序查找，二分查找，哈夫曼树，图遍历 用C语言的实现的源代码

  3. 所属分类：C

    • 发布日期：2010-04-22
    • 文件大小：25600
    • 提供者：ds442977011

  1. 二叉树实验报告 C++ 引用实现

  2. 二叉树实验报告 C++ 引用实现 二叉树的递归和非递归前中后序遍历.非递归用栈计算叶子节点数.高度，递归层次遍历 。 虽说是C++，但也只用了引用而已。 帮别人写的，要用类实现，自己太水，要花时间啊，大二下学期学数据结构时再写吧 见谅 内附有测试数据截图

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

    • 发布日期：2011-12-07
    • 文件大小：54272
    • 提供者：bill_ming

  1. 二叉树遍历论文

  2. 通过本次实习加强了对二叉树的建立和各种遍历操作的了解。 1. 学会并实现二叉树的建立； 2. 掌握二叉树的遍历思想和存储实现； 3. 掌握二叉树的先序中序后序递归遍历； 4. 掌握二叉树的先序中序后序层序非递归遍历； 5．编制程序实现二叉树遍历算法并运行。 正文 二、综合训练任务描述 这次实习的主要任务是对二叉树的先序、中序、后序的递归与非递归遍历算法，按层次遍历的非递归遍历算法的实现，同时也实现了对二叉树的创建的算法。 三、算法设计 (1) 文字描述 1、程序中的核心数据结构的定义及其说明：

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

    • 发布日期：2012-02-21
    • 文件大小：180224
    • 提供者：lefencheng

  1. c语言 栈实现二叉树的中序非递归遍历算法

  2. 用递归先序算法建立二叉树。要求通过键盘输入二叉树的先序遍历顺序从而建立一棵二叉树。利用栈实现一棵二叉树的中序非递归遍历。要求显示遍历次序。

  3. 所属分类：C

    • 发布日期：2012-11-30
    • 文件大小：2048
    • 提供者：nohow

  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. java二叉树的前序+中序+后序遍历

  2. java实现 二叉树的遍历 前序遍历用到递归， 中序和后序遍历用到栈， 其实还是有一定难度的

  3. 所属分类：Java

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

  1. 用栈实现二叉树（c++源码）

  2. 可实现以下功能： ************Menu************ 1---建立二叉树 2---前序遍历（递归） 3---前序遍历（非递归） 4---中序遍历（递归） 5---中序遍历（非递归） 6---后序遍历（递归） 7---后序遍历（非递归） 8---求树高 9---求叶子总数 10---输出二叉树 11---交换左右子树 0---退出

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

    • 发布日期：2014-10-21
    • 文件大小：1048576
    • 提供者：u011804329

  1. c语言 实现二叉树操作 用栈实现算术表达式求值

  2. （1）题目一的内容和要求： 1、编写已知二叉树的先序、中序序列，恢复此二叉树的程序 2、编写求二叉树深度的程序 （2）题目二的内容和要求： 1、算术表达式由操作数、运算符和界限符组成。操作数是正整数，运算符为加减乘除，界限符有左右括号和表达式起始 2、将一个表达式的中缀形式转化为相应的后缀形式 3、依据后缀表达式计算表达式的值

  3. 所属分类：C

    • 发布日期：2014-11-09
    • 文件大小：117760
    • 提供者：liangjiang1989

  1. 数据结构课设之二叉树遍历

  2. 对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。

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

    • 发布日期：2018-06-11
    • 文件大小：211968
    • 提供者：wsq119

  1. 栈与二叉树

  2. 用非递归实现对二叉树的操作，循环建立一个有序二叉树，栈遍历二叉树，前序，中序，后序，层序

  3. 所属分类：C

    • 发布日期：2018-01-17
    • 文件大小：4096
    • 提供者：ldy716317

  1. 二叉树的深度、宽度、相似

  2. 二叉树的深度、宽度、相似，利用C++实现二叉树深度、宽度（用到栈）的计算以及判断两棵二叉树相似。有‘#’为空先序建立二叉树函数。main主函数，可以直接运行

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

    • 发布日期：2020-10-21
    • 文件大小：2048
    • 提供者：CASTANEA

  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

  1. 用Python实现二叉树、二叉树非递归遍历及绘制的例子

  2. 前言 关于二叉树的实现与遍历，网上已经有很多文章了，包括C， C++以及JAVA等。鉴于python做为脚本语言的简洁性，这里写一篇小文章用python实现二叉树，帮助一些对数据结构不太熟悉的人快速了解下二叉树。本文主要通过python以非递归形式实现二叉树构造、前序遍历，中序遍历，后序遍历，层次遍历以及求二叉树的深度及叶子结点数。其他非递归形式的遍历，想必大多人应该都很清楚，就不再声明。如果你用C或者C++或者其他高级语言写过二叉树或者阅读过相关方面代码，应该知道二叉树的非递归遍历避不开通过栈

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：191488
    • 提供者：weixin_38618784

  1. Python二叉树的定义及常用遍历算法分析

  2. 本文实例讲述了Python二叉树的定义及常用遍历算法。分享给大家供大家参考，具体如下： 说起二叉树的遍历，大学里讲的是递归算法，大多数人首先想到也是递归算法。但作为一个有理想有追求的程序员。也应该学学非递归算法实现二叉树遍历。二叉树的非递归算法需要用到辅助栈，算法着实巧妙，令人脑洞大开。 以下直入主题： 定义一颗二叉树，请看官自行想象其形状， class BinNode( ): def __init__( self, val ): self.lchild = None se

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：52224
    • 提供者：weixin_38709511
« 12 3 4 5 6 7 8 9 10 ... 24 »