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

搜索资源列表

  1. 汇编实现二叉树的建立与遍历

  2. 这个汇编程序是利用数组和递归实现二叉树的建立与遍历,带注释的,下面是部分代码,与大家分享了 .model small .stack 64 .data Array db 32 dup(0,0,0) MSG1 db 0ah,0dh,'$' MSG2 db "Please input the root node of the binary: ",'$' MSG3 db "'s leftchild is(no leftchild,press ENTER):&quo t;,'$' MSG4 db "'s
  3. 所属分类:硬件开发

    • 发布日期:2009-05-13
    • 文件大小:5120
    • 提供者:sunwei553722769
  1. 线索二叉树 先序、中序遍历

  2. 先根顺序建立二叉树,并对其进行线索化,实现先序遍历和中序遍历
  3. 所属分类:C/C++

    • 发布日期:2009-06-10
    • 文件大小:4096
    • 提供者:yijianmeihit
  1. 数据结构二叉树先中后遍历程序.rar

  2. 数据结构二叉树先中后遍历程序 先根遍历 中根遍历 后根遍历 希望大家有所应用!
  3. 所属分类:其它

    • 发布日期:2009-11-29
    • 文件大小:1024
    • 提供者:superjeweltobey
  1. 基于C++中根遍历二叉树

  2. 是用C++写的二叉树中根遍历,学习数据结构必要重知识,简单易懂。
  3. 所属分类:C++

    • 发布日期:2010-01-11
    • 文件大小:632
    • 提供者:fengxiaozai87
  1. 层次遍历多元树(在文件tree.cpp中3个空)、先根遍历、后根遍历的递归函数

  2. 函数填空:层次遍历多元树(在文件tree.cpp中3个空)、先根遍历、后根遍历的递归函数(在文件tree.h中2个空);
  3. 所属分类:C/C++

    • 发布日期:2010-12-15
    • 文件大小:43008
    • 提供者:tamakiramimy
  1. 建立二叉树,并实现二叉树的先根、中根、后根遍历。在此基础上,实现树与二叉树的相互转换。

  2. 建立二叉树,并实现二叉树的先根、中根、后根遍历。在此基础上,实现树与二叉树的相互转换。
  3. 所属分类:C/C++

    • 发布日期:2010-12-30
    • 文件大小:318464
    • 提供者:pm1214
  1. 数据结构 树 哈夫曼树 遍历算法

  2. 建立一棵二叉链表树,分别输出此先根、中根和后根遍历序列 将上题编程,实现哈夫曼树的构建和哈夫曼编码的设计
  3. 所属分类:C/C++

    • 发布日期:2012-04-27
    • 文件大小:7168
    • 提供者:doudouandzizi
  1. 树与二叉树相互转换 树的遍历 源代码

  2. 广义表与森林相互转换,森林与二叉树相互转换,二叉树与遍历序列(先序/中序)相互转换,森林先根遍历和后根遍历
  3. 所属分类:C

    • 发布日期:2012-05-05
    • 文件大小:3072
    • 提供者:hansong1989
  1. 二叉树建立及先根、中根、后根遍历

  2. 输入数据建立二叉树并进行先根、中根、后根遍历
  3. 所属分类:C/C++

    • 发布日期:2012-12-24
    • 文件大小:6144
    • 提供者:shanyuba
  1. 中根遍历程序c

  2. 通过链表组织二叉树,通过中根遍历,输出排序结果哦
  3. 所属分类:C/C++

    • 发布日期:2013-10-10
    • 文件大小:1024
    • 提供者:u012389124
  1. 假设图中数据元素类型是字符型,请采用邻接矩阵或邻接表实现图的以下基本操作: (1)构造图(包括有向图、有向网、无向图、无向网); (2)根据深度优先遍历图。

  2. 1、图和网的区别:网是带权值的图 有向和无向的区别:有向直接标出谁指向谁,无向是有向的特例,有弧,说明也有弧。 构图: ① 确定顶点数,弧数,是否有权值 ② 输入每个顶点,弧,权值 ③ 若是无向,则需实现弧与的同置 2、图的深度优先搜索遍历类似于树的先根遍历,沿着初始顶点出发的一条路径,尽可能深入地前进,直到所有顶点被访问完;用visited[]来存储顶点的访问情况,初始时所有顶点皆为未访问FALSE,访问一个顶点之后就被标记为已访问TRUE。
  3. 所属分类:C/C++

    • 发布日期:2015-06-09
    • 文件大小:119808
    • 提供者:yangliaoping
  1. 前序遍历中序遍历生成二叉树并查找节点

  2. 设二叉树结点值为大写字母,输入二叉树的前序遍历和中序遍历序列,生成此二叉树,输出该二叉树的后序遍历和按层次遍历序列。输入某结点值,在二叉树中查找该结点,若该结点存在,则输出从根到该结点的路径,否则给出不存在信息。
  3. 所属分类:C++

    • 发布日期:2015-10-31
    • 文件大小:5120
    • 提供者:lc_1994
  1. 二叉树基本操作(层序遍历、树形输出)

  2. 共包含以下18个: 1.建立二叉树 2.树形输出 3.广义表形输出 4.判断是否为空树 5.求树的深度 6.插入孩子结点 7.删除孩子结点 8.取出根结点 9.取双亲结点 10.取左孩子结点 11.取右孩子结点 12.取左兄弟 13.取右兄弟 14.先序遍历 15.中序遍历 16.后序遍历 17.层序遍历 18.销毁树 按树形输出是自己想的算法,供参考。
  3. 所属分类:其它

    • 发布日期:2008-12-06
    • 文件大小:18432
    • 提供者:u012511731
  1. 数据结构二叉树:从先序和中序遍历结果恢复二叉树

  2. 题目:从先序和中序遍历结果恢复二叉树。 分析:输入先序序列和中序序列,从而得到一个完整的二叉树。 步骤:1.找到root,前序遍历的第一节点G就是root。 2.继续观察前序遍历GDAFEMHZ,除了知道G是root,剩下的节点必然是root的左右子树之外。 3.观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树,G右侧的HMZ必然是root的右子树。 4.观察左子树ADEF,左子树的中的根节点必然是大树的root的左孩子。在前序遍历中,大树的root的左孩子d
  3. 所属分类:算法与数据结构

    • 发布日期:2020-05-25
    • 文件大小:1024
    • 提供者:Naples_Ita
  1. Python利用前序和中序遍历结果重建二叉树的方法

  2. 本文实例讲述了Python利用前序和中序遍历结果重建二叉树的方法。分享给大家供大家参考,具体如下: 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 这道题比较容易,前序遍历的结果中,第一个结点一定是根结点,然后在中序遍历的结果中查找这个根结点,根结点左边的就是左子树,根结点右边的就是右子树,递归构造出左、右子树即可。示意图如图所示: 利用前序和中序遍历的结果重建二叉树 Python代码: # coding: utf-8
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:49152
    • 提供者:weixin_38679045
  1. LeetCode 算法题库【94】——二叉树的中序遍历

  2. 二叉树的中序遍历 题目描述: 解题思路: 第一种:递归。又是递归,可以发现很多题都可以用到递归的思路…。二叉树的中序遍历,这里不太了解的可以看看这个博客:二叉树遍历,总结了二叉树的所有遍历情况。这道题所说的中序遍历,就是按照这个顺序:左子树—> 根结点 —> 右子树的顺序来遍历的。那么递归就很好写了,我还是设了一个函数TraverseTree来递归,然后还定义了一个数组result来依次保存遍历的数。我们按照刚才所说的遍历顺序,先对左子树,也就是tree.left进行遍历,再保存根
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:77824
    • 提供者:weixin_38711972
  1. LeetCode 算法题库【94】——二叉树的中序遍历

  2. 二叉树的中序遍历 题目描述: 解题思路: 第一种:递归。又是递归,可以发现很多题都可以用到递归的思路…。二叉树的中序遍历,这里不太了解的可以看看这个博客:二叉树遍历,总结了二叉树的所有遍历情况。这道题所说的中序遍历,就是按照这个顺序:左子树—> 根结点 —> 右子树的顺序来遍历的。那么递归就很好写了,我还是设了一个函数TraverseTree来递归,然后还定义了一个数组result来依次保存遍历的数。我们按照刚才所说的遍历顺序,先对左子树,也就是tree.left进行遍历,再保存根
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:77824
    • 提供者:weixin_38617602
  1. 通过先序遍历和中序遍历后的序列还原二叉树(实现方法)

  2. 当我们有一个 先序遍历序列:1,3,7,9,5,11 中序遍历序列:9,7,3,1,5,11 我们可以很轻松的用笔写出对应的二叉树。但是用代码又该如何实现? 下面我们来简单谈谈基本思想。 首先,先序遍历的顺序是根据 根-左孩子-右孩子 的顺序遍历的,那么我们可以率先确认的是先序遍历序列的第一个数就是根节点,然后中序遍历是根据 左孩子-根-右孩子 的顺序遍历的。我们通过先序遍历确认了根节点,那么我们只需要在中序遍历中找到根节点的位置,然后就可以很好地区分出,那些属于左子树的节点,那些是属于右子树的
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:230400
    • 提供者:weixin_38720050
  1. Python实现输入二叉树的先序和中序遍历,再输出后序遍历操作示例

  2. 本文实例讲述了Python实现输入二叉树的先序和中序遍历,再输出后序遍历操作。分享给大家供大家参考,具体如下: 实现一个功能:     输入:一颗二叉树的先序和中序遍历     输出:后续遍历 思想: 先序遍历中,第一个元素是树根     在中序遍历中找到树根,左边的是左子树 右边的是右子树 Python代码: # -*- coding:utf-8 -*- def fromFMtoL( mid ): global las #全局后序遍历 global fir #先序遍历 root
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:43008
    • 提供者:weixin_38653040
  1. Python二叉树的遍历操作示例【前序遍历,中序遍历,后序遍历,层序遍历】

  2. 本文实例讲述了Python二叉树的遍历操作。分享给大家供大家参考,具体如下: # coding:utf-8 encoding: utf-8 author: lixiang email: lixiang_cnfoxmail.com python_version: 2 time: 2018/4/11 0:09 more_info: 二叉树是有限个元素的集合,该集合或者为空、或者有一个称为根节点(root)的元素及两个互不相交的、分别被称为左子树和右子树的二叉树组成。 1 二叉树的每个
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:48128
    • 提供者:weixin_38678521
« 12 3 4 5 6 7 8 9 10 ... 16 »