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

搜索资源列表

  1. 线索二叉树 先序、中序遍历

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

    • 发布日期:2009-06-10
    • 文件大小:4096
    • 提供者:yijianmeihit
  1. 合肥工业大学数据结构试验四线索二叉树

  2. 合肥工业大学数据结构试验四线索二叉树,包括完整的实验要求、实验预习报告、实验最终报告 实验任务∶ 按先序次序遍历先序线索二叉树。 按中序次序遍历中序线索二叉树。 将值为x的结点作为先序线索二叉树T的左子树的(先序)最后一个结点的右孩子插入进去。 按中序次序线索化二叉树。 按后序次序线索化二叉树。
  3. 所属分类:其它

    • 发布日期:2009-07-30
    • 文件大小:661504
    • 提供者:arbel
  1. 中序线索二叉树 vc++

  2. /* main6-3.c 检验bo6-3.c的主程序 */ #define CHAR 1 /* 字符型 */ /*#define CHAR 0 /* 整型(二者选一) */ #if CHAR typedef char TElemType; TElemType Nil=' '; /* 字符型以空格符为空 */ #else typedef int TElemType; TElemType Nil=0; /* 整型以0为空 */ #endif #include"c1.h" ; #includ
  3. 所属分类:C

    • 发布日期:2009-07-31
    • 文件大小:8192
    • 提供者:justding
  1. 中序线索化二叉树的c++代码

  2. 个人认为比较简洁 使用递归方式 创建使用扩展二叉树更加便捷 且有部分先序线索化代码 不够完善
  3. 所属分类:C++

    • 发布日期:2009-11-19
    • 文件大小:3072
    • 提供者:hui2702
  1. 中序线索二叉树详细讲解及c语言代码.txt

  2. 中序线索二叉树详细讲解及c语言代码.txt,中序线索二叉树详细讲解及c语言代码.txt
  3. 所属分类:C

    • 发布日期:2009-12-16
    • 文件大小:3072
    • 提供者:qq860275582
  1. 树的遍历基本算法,线索二叉树

  2. 实现了中序(3种方法),后序(2种),建立二叉树(递归,非递归),线索二叉树,层次遍历。 这些基本算法经过变形可以解决大部分树的问题。
  3. 所属分类:其它

    • 发布日期:2010-04-27
    • 文件大小:5120
    • 提供者:jydoit
  1. 线索二叉树的构建与遍历

  2. 线索二叉树 先序构建 中序线索化 中序遍历
  3. 所属分类:C/C++

    • 发布日期:2010-04-30
    • 文件大小:2048
    • 提供者:fu_zk
  1. 线索二叉树的建立,遍历(非递归,前,中,后序),删除.

  2. 一些简单的线索二叉树的应用,主要是线索二叉树的插入,删除等操作
  3. 所属分类:C/C++

    • 发布日期:2010-05-28
    • 文件大小:36864
    • 提供者:liaoqinglin1989
  1. 中序线索化二叉树及中序遍历

  2. 二叉树的中序线索化及中序遍历,代码可运行
  3. 所属分类:C/C++

    • 发布日期:2008-04-01
    • 文件大小:2048
    • 提供者:kyd169
  1. 一个关于线索二叉树的课设报告

  2. 1. 输入形式及输入值范围 按照先序建立二叉树的形式输入一串字符,空树以’&’作为标记。 输入值可以是任何的字符,但’&’除外,’&’被作为结束输入的标记。 2. 输出标准 按照中序遍历输出所建好的二叉树。 3. 若二叉树建立成功,则该程序最后输出一个字符串,并可以查找任意字符的前驱和后继,将它们输出。 4. 测试数据 输入:ab&&c&& 输出:bac 请输入要查找的结点:a a的前驱为:b,后继为:c
  3. 所属分类:C++

    • 发布日期:2011-04-15
    • 文件大小:28672
    • 提供者:meteor00
  1. 线索二叉树建立与遍历

  2. 线索二叉树的建立,前中后线索的建立,前中后序递归非递归遍历,广义表形式输出,层序遍历
  3. 所属分类:C++

    • 发布日期:2011-12-09
    • 文件大小:16384
    • 提供者:luofei2010
  1. 线索二叉树

  2. 1. 输入形式及输入值范围 按照先序建立二叉树的形式输入一串字符,空树以’&’作为标记。 输入值可以是任何的字符,但’&’除外,’&’被作为结束输入的标记。 2. 输出标准 按照中序遍历输出所建好的二叉树。 3. 若二叉树建立成功,则该程序最后输出一个字符串,并可以查找任意字符的前驱和后继,将它们输出。 4. 测试数据 输入:ab&&c&& 输出:bac 请输入要查找的结点:a a的前驱为:b,后继为:c
  3. 所属分类:C++

    • 发布日期:2011-12-31
    • 文件大小:28672
    • 提供者:quanta00
  1. 常见二叉树的操作

  2. 实验内容: 1.输入字符序列,建立二叉链表。 2.中序遍历二叉树:递归算法。 3.中序遍历二叉树:非递归算法。(最好也能实现先序,后序非递归算法) 4.求二叉树的高度 。 5.求二叉树的叶子个数。 *6.将二叉链表视为森林的孩子兄弟链表,计算森林中叶子个数。 *7.建立中序线索二叉树,并实现中序遍历。 8.借助队列实现二叉树的层次遍历。 9.在主函数中设计一个简单的菜单,分别调试上述算法。 *10.综合训练:为N个权值设计哈夫曼编码。
  3. 所属分类:C++

    • 发布日期:2013-10-30
    • 文件大小:62464
    • 提供者:lijinbao1275
  1. 线索二叉树

  2. 线索二叉树 本次课程设计以二叉树为基础,重点讨论二叉树的存储表示以及如何建立一任意二叉树,阐述如何对二叉树进行线索化及利用线索进行对二叉树遍历的过程,并按中序遍历和先序遍历的顺序线索化以上二叉树,实现在一已经中序线索化后的二叉树上插入和删除结点,并保证索引不破坏。
  3. 所属分类:C/C++

    • 发布日期:2014-06-24
    • 文件大小:503808
    • 提供者:qq_16848305
  1. 线索二叉树

  2. 编写一个程序实现前序线索二叉树、中序线索二叉树和后序线索二叉树,其中遍历要求用先左后右的递归或非递归算法来实现。
  3. 所属分类:C/C++

    • 发布日期:2015-06-08
    • 文件大小:6144
    • 提供者:qq_27259983
  1. C++数据结构-二叉树和线索二叉树

  2. 基于二叉链表的二叉树,实现了二叉树的多种操作:添加、删除、拷贝、清空、树深度计算、父节点、兄弟节点获取、先中后序递归及非遍历、按层次遍历、中序迭代器(非递归算法)、节点查找、先序和中序序列重建二叉树、数组和二叉链表存储结构相互转换。使用模板偏特化继承并实现了线索二叉树,实现了中序线索建立、遍历算法和迭代器。程序编码风格良好,关键算法注释详细。
  3. 所属分类:C/C++

    • 发布日期:2016-01-03
    • 文件大小:20480
    • 提供者:linxdef
  1. 中序线索二叉树(建立二叉树,线索化,输出二叉树)

  2. 中序线索二叉树(建立二叉树,线索化,输出二叉树)
  3. 所属分类:C/C++

    • 发布日期:2009-04-21
    • 文件大小:2048
    • 提供者:jiangqizhou
  1. 二叉树内容实现

  2. 1 .二叉链表的验证 在二叉链表类模板中增加函数成员 CountBreadth (),统计二叉树的最大宽度(二叉树的 最大宽度是指二叉树所有层中结点个数的最大值)。 2 .线索二叉树的验证 (1)在中序线索二叉树类模板中增加函数成员 ReInOrder(),通过从中序序列最后一个 结点开始依次找当前结点的前驱来逆中序遍历二叉树。 (2)在中序线索二叉树类模板中增加函数成员 InsertLeftChild(p,e),实现在中序线索二 叉树指定结点 p 上插入左孩子结点 e。 (3)在中序线索二叉
  3. 所属分类:C/C++

    • 发布日期:2018-05-06
    • 文件大小:1048576
    • 提供者:weixin_41514822
  1. 中序线索化二叉树的非递归算法

  2. 中序线索化二叉树的非递归算法:设计技巧:依某种顺序遍历二叉树,对每个结点p,判断其左指针是否为空,以及其前驱结点pre的右指针是否为空。
  3. 所属分类:C/C++

    • 发布日期:2018-01-16
    • 文件大小:3072
    • 提供者:rayleigh_
  1. 线索二叉树(中序、先序和后序及遍历)

  2. 目录链式存储线索二叉树中序线索二叉树中序线索化实现实现的代码过程中序线索二叉树的遍历遍历代码中序线索二叉树可运行代码先序线索二叉树先序线索化实现先序线索二叉树的遍历遍历代码先序线索二叉树可运行代码后序线索二叉树后序线索化实现后序线索二叉树的遍历遍历代码后序线索二叉树可运行代码 链式存储 线索二叉树是二叉树的一类,在看线索二叉树之前我们先看一下二叉树的链式存储。 原创文章 8获赞 9访问量 732
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:37888
    • 提供者:weixin_38539705
« 12 3 4 5 6 »