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

搜索资源列表

  1. 数据结构二叉树的基本操作实验报告

  2. 问题描述:采用二叉链表作为存储结构,完成图1的二叉树的建立和遍历操作。 基本要求: (1)基于先序遍历的构造算法。输入是二叉树的先序序列,但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用空格字符表示。 (2)利用中序顺序遍历所建的二叉树,将遍历结果打印输出。
  3. 所属分类:其它

    • 发布日期:2009-12-27
    • 文件大小:100352
    • 提供者:fly347646198
  1. 二叉树的三种遍历的推导关系 问题描述: 给定二叉树的前序和中序序列,设计算法输出它的后序序列。 算法设计: 给定二叉树的前序和中序序列,输出它的后序序列。 数据输入: 由文件input.txt 提供输入数据。第1行是二叉树的前序序列,第2行

  2. 二叉树的三种遍历的推导关系 问题描述: 给定二叉树的前序和中序序列,设计算法输出它的后序序列。 算法设计: 给定二叉树的前序和中序序列,输出它的后序序列。 数据输入: 由文件input.txt 提供输入数据。第1行是二叉树的前序序列,第2行是中序序列(序列的字符与字符之间无空格)。 结果输出: 将计算出的后序序列输出到文件output.txt中。
  3. 所属分类:其它

    • 发布日期:2010-01-15
    • 文件大小:61440
    • 提供者:BePatientDemos
  1. 二叉树的基本操作实现及其应用

  2. 1.熟悉二叉树结点的结构和对二叉树的基本操作。 2.掌握对二叉树每一种操作的具体实现。 3.学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 4.会用二叉树解决简单的实际问题。
  3. 所属分类:其它

  1. 数据结构的2叉树算法

  2. 数据结构的2叉树算法,是大学里数据结构的一些作业
  3. 所属分类:其它

    • 发布日期:2011-01-13
    • 文件大小:1024
    • 提供者:ZhouYuebin1
  1. 数据结构的2叉树算法

  2. 数据结构的2叉树算法数据结构的2叉树算法
  3. 所属分类:其它

    • 发布日期:2011-01-13
    • 文件大小:3072
    • 提供者:ZhouYuebin1
  1. 二叉树各种算法的代码实现

  2. 将压缩包解压后是一个visio studio的C语言工程,里面含有多种二叉树的算法,包括: 1、根据二叉树的前序遍历序列和中序遍历序列构造该二叉树,输出其后序遍历序列 2、统计叶子数和总的节点数 3、计算二叉树深度 4、判断此二叉树是否是完全二叉树 希望对大家有帮助!
  3. 所属分类:C/C++

    • 发布日期:2011-11-27
    • 文件大小:1048576
    • 提供者:jarvis_chen
  1. C++ 数据库二叉树的实现

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

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

  2. 实验目的 1.掌握二叉树的存储实现。 2.掌握二叉树的遍历思想。 3.掌握二叉树的常见算法的程序实现。 实验要求 1.掌握二叉树的存储实现。 2.掌握二叉树的遍历思想。 3.掌握二叉树的常见算法的程序实现。 实验原理 1. 根据实验内容编程,上机调试、得出正确的运行程序。 2. 编译运行程序,观察运行情况和输出结果。 3. 写出实验报告(包括源程序和运行结果)。 实验步骤 1. 建立二叉树。 2、二叉树的三种遍历。 实验内容 #include #include typedef char Ele
  3. 所属分类:DOS

    • 发布日期:2011-12-24
    • 文件大小:61440
    • 提供者:yangbuzhi456
  1. 数据结构的二叉树的应用——MFC

  2. 数据结构的二叉树的应用——MFC 【问题描述】设计出二叉链表结构的相关函数库。 【实现要求】 (1) 包括二叉树的各种基本函数以及常用函数 (2) 最好借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形的方式显示出来,将复杂的运行过程以动态的方式显示出来 (3) 通过例程演示通过调用自己的库函数来实现相关问题的求解。 (4)要求实现二叉树的中序、前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法。 (5)二叉树中存储的结点可以是数值可以是字符或者记录等等。
  3. 所属分类:C/C++

    • 发布日期:2013-07-16
    • 文件大小:16777216
    • 提供者:u011327872
  1. 二叉树c++算法,二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。

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

    • 发布日期:2008-11-05
    • 文件大小:341
    • 提供者:zb1209
  1. 二叉树的创建 遍历 交换子树

  2. 编写采用二叉链表形式存储的二叉树的创建、先序、中序、后序和按层遍历的算法。 2 编写将一棵二叉树的所有左右子树进行交换的算法。 提示:验证是否交换可以调用二叉树的遍历算法,比较输出结点序列。 3 编写一个主函数,将上面函数连在一起,构成一个完整的程序。 4 调试并运行实验源程序。
  3. 所属分类:其它

    • 发布日期:2008-12-20
    • 文件大小:56320
    • 提供者:ls763303096
  1. 1、使学生熟练掌握二叉树的逻辑结构和存储结构。

  2. 1、使学生熟练掌握二叉树的逻辑结构和存储结构。 2、熟练掌握二叉树的各种遍历算法。
  3. 所属分类:其它

    • 发布日期:2009-04-15
    • 文件大小:38912
    • 提供者:eric8768
  1. 数据结构:二叉树的应用

  2. 一、 实验目的: 1、 掌握二叉树的定义和存储表示,掌握二叉树建立的算法; 2、 掌握二叉树的遍历(先序、中序、后序)算法 二、 问题描述 1. 查找自己家族的族谱,至少上溯至祖爷爷辈; 2. 族谱二叉树的建立(树的深度要>=4); 3. 按照二叉树的结构输出二叉树; 4. 三种不同遍历算法遍历此二叉树; 5. 查找某人在二叉树中的位置,要求输出从根结点至查找结点的路径; 6. 统计二叉树的深度,输出叶子结点的信息。
  3. 所属分类:C

    • 发布日期:2020-04-25
    • 文件大小:1024000
    • 提供者:whitmanc
  1. 嵌入式系统/ARM技术中的关于二叉树的遍历

  2. 作者:曹忠明,华清远见嵌入式学院讲师。   二叉树遍历就是沿某条搜索路径周游二叉树,对树中的每一个节点访问一次且仅访问一次。由于二叉树的递归性质,遍历算法也是递归的。   二叉树的遍历有先序遍历、中序遍历和后序遍历。下面以(图一)中二叉树介绍一下这三种遍历。   (图一) 二叉树   1、先序遍历   先序遍历的遍历规则是(中 前 后),中就是父节点,前就是左孩子,后是右孩子。既先访问当前节点,再访问左子树,最后访问右子树。这个过程是由根节点开始的一个递归的过程。以上面这个二叉
  3. 所属分类:其它

    • 发布日期:2020-11-10
    • 文件大小:44032
    • 提供者:weixin_38617451
  1. 二叉树的遍历实现等算法.pdf

  2. 在计算机科学中,树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是,二叉树不是树的特殊情形。在图论中,二叉树是一个连通的无环图,并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点后,每个顶点定义了唯一的根结点,和最多2个子结点。然而,没有足够
  3. 所属分类:算法与数据结构

    • 发布日期:2020-12-14
    • 文件大小:3145728
    • 提供者:Deng872347348
  1. 【leetcode-树】二叉树的序列化与反序列化

  2. 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 示例:  你可以将以下二叉树: 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,nu
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:50176
    • 提供者:weixin_38673812
  1. LeetCode–144,94,145,102 二叉树的前序、中序、后序、层序遍历(递归,迭代,栈,队列)

  2. 二叉树的前序、中序、后序、层序遍历(递归,迭代,栈,队列)1. 二叉树的前序遍历1.1 题目描述1.2 题目分析1.3 Python实现2. 二叉树的中序遍历2.1 题目描述2.2 题目分析2.3 Python实现3. 二叉树的后序遍历2.1 题目描述2.2 题目分析2.3 Python实现4. 二叉树的层序遍历2.1 题目描述2.2 题目分析2.3 Python实现 1. 二叉树的前序遍历 1.1 题目描述 难度:中等 1.2 题目分析 这道题目是二叉树相关问题的基础类问题,利用递归是比较容
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:310272
    • 提供者:weixin_38673548
  1. LeetCode–144,94,145,102 二叉树的前序、中序、后序、层序遍历(递归,迭代,栈,队列)

  2. 二叉树的前序、中序、后序、层序遍历(递归,迭代,栈,队列)1. 二叉树的前序遍历1.1 题目描述1.2 题目分析1.3 Python实现2. 二叉树的中序遍历2.1 题目描述2.2 题目分析2.3 Python实现3. 二叉树的后序遍历2.1 题目描述2.2 题目分析2.3 Python实现4. 二叉树的层序遍历2.1 题目描述2.2 题目分析2.3 Python实现 1. 二叉树的前序遍历 1.1 题目描述 难度:中等 1.2 题目分析 这道题目是二叉树相关问题的基础类问题,利用递归是比较容
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:310272
    • 提供者:weixin_38682086
  1. LeetCode 331. 验证二叉树的前序序列化

  2. 1. 题目 序列化二叉树的一种方法是使用前序遍历。 当我们遇到一个非空节点时,我们可以记录下这个节点的值。 如果它是一个空节点,我们可以使用一个标记值记录,例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6 / \ / \ / \ # # # # # # 例如,上面的二叉树可以被序列化为字符串 "9,3,4,#,#,1,#,#,2,#,6,#,#",其中 # 代表一个空节点。 给定一串以逗号分隔的序列,验证它是否是正
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:41984
    • 提供者:weixin_38645379
  1. 2.二叉树的创建与遍历.c

  2. 二叉树的算法
  3. 所属分类:C/C++

    • 发布日期:2021-03-12
    • 文件大小:4096
    • 提供者:m0_56036569
« 12 3 4 5 6 7 8 9 10 ... 36 »