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

搜索资源列表

  1. 二叉树的便历及交换左右子树

  2. 数据结构 二叉树 交换 左右子树 算法实现
  3. 所属分类:其它

    • 发布日期:2010-01-05
    • 文件大小:840
    • 提供者:wfangming
  1. c语言 二叉树应用:创建、递归非递归遍历、计算结点、分支、交换子树

  2. 可实现: 输入相应元素,用先序创建二叉树(无元素处用“#”) 递归先序遍历二叉树: 递归中序遍历二叉树: 递归后序遍历二叉树: 非递归先序遍历二叉树: 非递归中序遍历二叉树: 非递归后序遍历二叉树: 非递归中序遍历二叉树(算法2): 层次遍历二叉树: 递归计算单分支结点: 递归计算双分支结点: 递归计算叶子数: 二叉数的深度: 交换二叉树的左右子树: 二叉树已左右交换。 递归先序遍历二叉树: 递归中序遍历二叉树: 递归后序遍历二叉树:
  3. 所属分类:其它

    • 发布日期:2010-06-06
    • 文件大小:257024
    • 提供者:siyanyunuo
  1. 二叉树的各种遍历 递归非递归

  2. 数据结构中二叉树的各种遍历,先序、中序、后序、层次、节点层次判断、交换左右子树、相似等的递归与非递归算法的源代码。
  3. 所属分类:其它

    • 发布日期:2010-06-17
    • 文件大小:12288
    • 提供者:kruskarl123
  1. 数据结构 二叉排序树算法

  2. /*用函数实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数
  3. 所属分类:其它

    • 发布日期:2010-11-25
    • 文件大小:7168
    • 提供者:wwweet
  1. 数据结构 实现二叉排序树的各种算法(2)

  2. 描述 用函数实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数 Input 第一行:准备建树的结点个数n 第二行:输入n个整数,用空格分隔 第三行:输入待查找的关键字 第四行:输入待查找的关键字 第五行:输入待插入的关键字 Output 第一行:二叉树的先序遍历序列 第二行:
  3. 所属分类:其它

    • 发布日期:2010-12-14
    • 文件大小:10240
    • 提供者:wwweet
  1. 递归算法实现二叉树的各种运算

  2. C++自己写的二叉树的各种运算 希望对大家有帮助 内有二叉树各种常用的函数,前续,中序,后续以及层次遍历。删除 叶子节点数 复制 交换左右子树 4_20为主函数是对上述运算的实现
  3. 所属分类:C++

    • 发布日期:2011-04-21
    • 文件大小:323584
    • 提供者:asddsazxc3
  1. 二叉树基本算法

  2. 包括: 1、按层次序列建立二叉树 2、按先根序列建立二叉树 3、按先序和中序序列建立二叉树 4、按后序和中序建立二叉树 5、先根遍历(递归) 6、中根遍历(递归)" 7、后根遍历(递归) 8、层次遍历" 9、求叶子节点数" 10、求节点总数 11、求二叉树中度为1的节点总数 12、求二叉树中度为2的节点总数 13、求二叉树的高度 14、按值查找节点并输出其孩子 15、交换二叉树的左右子树 16、二叉树的删除(递归实现) 0、退出系统
  3. 所属分类:C/C++

    • 发布日期:2011-10-31
    • 文件大小:8192
    • 提供者:xiaoou33
  1. 平衡二叉排序树的算法实现

  2. 用函数实现如下平衡二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (递归) (3) 前序、中序、后序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数 (9) 删除某结点
  3. 所属分类:C/C++

    • 发布日期:2011-12-16
    • 文件大小:11264
    • 提供者:william_linning
  1. 用递归算法把所有结点的左右子树互相交换

  2. 用递归算法把所有结点的左右子树互相交换
  3. 所属分类:其它

    • 发布日期:2008-05-31
    • 文件大小:632
    • 提供者:hzz86
  1. 交换左右子树

  2. 二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: (1)空二叉树——(a); (2)只有一个根结点的二叉树——(b); (3)右子树为空的二叉树——(c); (4)左子树为空的二叉树——(d); (5)完全二叉树——(e)注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。
  3. 所属分类:其它

    • 发布日期:2012-01-05
    • 文件大小:149504
    • 提供者:vicinjo0101
  1. 二叉树的各种操作

  2. 实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数
  3. 所属分类:C

    • 发布日期:2012-02-28
    • 文件大小:9216
    • 提供者:ryanmars
  1. 二叉树各种遍历算法

  2. 里面有二叉树的各种遍历算法,如前序,中序,后序等。还有左右子 树的交换问题,请使用VS2008及以上版本打开
  3. 所属分类:C/C++

    • 发布日期:2012-03-17
    • 文件大小:3072
    • 提供者:chenou120
  1. 二叉树的基本运算

  2. 代码级报告都有 [问题描述] 建立一棵二叉树,试编程实现二叉树的如下基本操作: 1. 按先序序列构造一棵二叉链表表示的二叉树T; 2. 对这棵二叉树进行遍历:先序、中序、后序以及层次遍历,分别输出结点的遍历序列; 3. 求二叉树的深度/结点数目/叶结点数目;(选做) 4. 将二叉树每个结点的左右子树交换位置。(选做) [基本要求] 从键盘接受输入(先序),以二叉链表作为存储结构,建立二叉树(以先序来建立), [测试数据] 如输入:ABCффDEфGффFффф(其中ф表示空格字符)   则输出
  3. 所属分类:C++

    • 发布日期:2012-06-04
    • 文件大小:1048576
    • 提供者:wangning830
  1. (二叉树遍历.

  2. 二叉树前序遍历、中序遍历和后续遍历的递归算法和非递归算法以及交换二叉树的左右子树等
  3. 所属分类:C/C++

    • 发布日期:2012-12-13
    • 文件大小:54272
    • 提供者:s_lottae
  1. C语言二叉树三种遍历算法及其广义表表示

  2. C语言二叉树三种遍历算法及其广义表表示 VS2012编写 基于先序遍历的构造算法:输入是二叉树的先序序列,但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用’.’字符表示。 分别利用先序遍历、中序遍历、后序遍历所建二叉树。 求二叉树结点总数,观察输出结果。 求二叉树叶子总数,观察输出结果。 交换各结点的左右子树,用广义表表示法显示新的二叉树
  3. 所属分类:C/C++

    • 发布日期:2013-11-15
    • 文件大小:4096
    • 提供者:u011816977
  1. 二叉树编码

  2. [问题描述] 编程实现二叉树的建立,先序、中序、后序、层序遍历(非递归方法),二叉树的高度、交换左右子树,统计叶子节点的数目,判断是否为完全二叉树,用括号的形式输出树等功能。 [基本要求] 程序输出菜单界面,菜单包含8个功能项: (1). 创建二叉树:用先序的方式创建二叉树; (2). 创建二叉树:利用中序与先序遍历的结果创建二叉树; (3). 显示二叉树:用括号的形式输出二叉树 (4). 树的基本属性:总节点数、叶子节点数、高度、宽度、是否为完全二叉树 (5). 树的遍历:中序遍历结果、先序
  3. 所属分类:C/C++

    • 发布日期:2015-07-05
    • 文件大小:11264
    • 提供者:qq_25892227
  1. 数据结构:实现平衡二叉树的各种算法

  2. 用函数实现如下平衡二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (递归) (3) 前序、中序、后序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数 (9) 删除某结点
  3. 所属分类:C/C++

    • 发布日期:2015-12-19
    • 文件大小:280576
    • 提供者:xgyhh
  1. 剑指offer算法实现java版——面试题19二叉树的镜像

  2. 分析:所谓“镜像”就是从镜子里看到的样子。我们可以画一棵二叉树,然后画出该二叉树的镜像。画完图之后我们会发现,所谓“二叉树的镜像”就是把二叉树中所有子树的左孩子和右孩子进行交换。因此需要遍历二叉树所有的结点,在遍历的同时交换非叶子结点的左右子树。遍历我们可以使用先序遍历,首先判断当前根结点是否为叶子结点,若非叶子结点,则交换左右孩子,然后再分别对左右孩子进行相同的操作。
  3. 所属分类:Java

    • 发布日期:2016-03-14
    • 文件大小:3072
    • 提供者:u010425776
  1. 数据结构-二叉树算法拓展

  2. 二叉树拓展算法,比如交换左右子树,二叉链表完全二叉树转换为顺序结构,求最大结点值
  3. 所属分类:C/C++

    • 发布日期:2017-11-12
    • 文件大小:134144
    • 提供者:hester_hester
  1. 二叉树的创建 遍历 交换子树

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

    • 发布日期:2008-12-20
    • 文件大小:56320
    • 提供者:ls763303096
« 12 »