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

搜索资源列表

  1. c语言 二叉树应用:创建、递归非递归遍历、计算结点、分支、交换子树

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

    • 发布日期:2010-06-06
    • 文件大小:257024
    • 提供者:siyanyunuo
  1. 计算机二级C语言考试题预测

  2. 今年9月份参加计算机二级考试的同学请转载 作者:天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目,在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)
  3. 所属分类:C

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

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

    • 发布日期:2010-06-17
    • 文件大小:12288
    • 提供者:kruskarl123
  1. 二叉树与树的转换前序、后序的递归、非递归算法,层次序的非递归算法的实现,应包含建树的实现。

  2. 实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法,层次序的非递归算法的实现,应包含建树的实现。
  3. 所属分类:其它

    • 发布日期:2010-12-21
    • 文件大小:7168
    • 提供者:dianee
  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
  3. 所属分类:数据库

    • 发布日期:2011-04-30
    • 文件大小:82944
    • 提供者:zmxnlp
  1. 二叉树中前后序层次的递归、非递归算法

  2. 20二叉树的中序、前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现,应包含建树的实现。(2 人) 要求: 树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现,应包含建树的实现。
  3. 所属分类:C

    • 发布日期:2011-07-09
    • 文件大小:16384
    • 提供者:l591492105
  1. 二叉树的所有操作程序

  2. 自己写的二叉树的创建,三种递归,三种非递归算法,层次遍历,树形输出,求子叶数,深度,几乎是所有算法的源程序,已经做成了一个程序。 你可以用 先序遍历 输入二叉树,如 AB.DF..G..C.E.H.. 小数点是空节点,图形是 A B C D E F G H
  3. 所属分类:C

    • 发布日期:2008-05-15
    • 文件大小:2048
    • 提供者:hitler2008
  1. 二叉树的遍历

  2. 二叉的遍历,包含先序、中序、后序、层次遍历,有递归和非递归算法。
  3. 所属分类:C++

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

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

    • 发布日期:2011-12-11
    • 文件大小:6144
    • 提供者:yxyiloveyou521
  1. 实现二叉树的各种遍历算法

  2. 先建立一棵二叉树,然后用递归算法实现二叉树的前序、中序和后序遍历;用层次遍历算法实现二叉树遍历。
  3. 所属分类:C/C++

    • 发布日期:2011-12-18
    • 文件大小:65536
    • 提供者:ren_xi
  1. 二叉树遍历论文

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

    • 发布日期:2012-02-21
    • 文件大小:180224
    • 提供者:lefencheng
  1. 二叉树的基本运算

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

    • 发布日期:2012-06-04
    • 文件大小:1048576
    • 提供者:wangning830
  1. 二叉树的非递归遍历运算

  2. 二叉树的非递归遍历运算 建立二叉树的三叉链式存储结构,在此基础上完成下列算法: 1) 从键盘上输入二叉树的各个结点,建立三叉链表 2) 输出该二叉树 3) 非递归的层次遍历算法 4) 非递归的先序遍历、中序遍历、后序遍历算法 5)查找指定结点的双亲。 6)查找指定结点x,若存在返回true,否则返回false 7)求各结点的度。
  3. 所属分类:C/C++

    • 发布日期:2012-06-11
    • 文件大小:246784
    • 提供者:xiazhiliang
  1. 第五章 树与二叉树

  2. 5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 (1)有且仅有一个特定的称为根的结点; (2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,•••Tm,其中每个集合又是一棵树,并称为这个节点的子树。 2、树的基本术语: 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度(高度) 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1
  3. 所属分类:讲义

    • 发布日期:2014-11-27
    • 文件大小:39936
    • 提供者:zuyan266
  1. 二叉树编码

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

    • 发布日期:2015-07-05
    • 文件大小:11264
    • 提供者:qq_25892227
  1. 二叉树的创建及其遍历

  2.  按先序遍历的扩展序列建立二叉树的二叉链表存储结构,实现二叉树先序、中序、后序遍历的递归算法,实现二叉树中序遍历的非递归算法,实现二叉树层次遍历的非递归算法(要求使用顺序队列,调用顺序队列基本操作实现),求二叉树的深度(后序遍历)。
  3. 所属分类:C

    • 发布日期:2017-04-17
    • 文件大小:19456
    • 提供者:ilike_program
  1. 二叉树基本操作

  2. 以二叉链表作存储结构,编写程序,实现如下的功能: 1、根据输入的数据建立一个二叉树; 2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果 3、采用非递归的编程方法,分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数,以及数据值的最大值和最小值。 4、(选作内容)试编写按层次顺序遍历二叉树的算法。参考算法思想:要采用一个队列q,先将二叉树根结点入队列,然后退队列,输出该结点;若它有左子树,便将左子树根结点入队列;若它有右子树,便将右子树根结点入队列,直到队列空为止。因为队列的特
  3. 所属分类:C++

    • 发布日期:2018-04-30
    • 文件大小:6144
    • 提供者:qq_38958430
  1. 二叉树建立及遍历算法实现

  2. 建立二叉树,实现二叉树的先序、中序、后序的递归遍历算法,输出遍历结果。 实现二叉树的先序、中序、后序和层次遍历的非递归算法,输出遍历结果。
  3. 所属分类:C/C++

    • 发布日期:2018-06-03
    • 文件大小:5120
    • 提供者:weixin_41462071
  1. 数据结构实验报告6-树-二叉树的遍历算法-实验内容及要求.docx

  2. 编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构,然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型
  3. 所属分类:C/C++

    • 发布日期:2019-07-06
    • 文件大小:34816
    • 提供者:weixin_42795141
  1. Python实现二叉树前序、中序、后序及层次遍历示例代码

  2. 前言 树是数据结构中非常重要的一种,主要的用途是用来提高查找效率,对于要重复查找的情况效果更佳,如二叉排序树、FP-树。另外可以用来提高编码效率,如哈弗曼树。 用 Python 实现树的构造和几种遍历算法。实现功能如下: 树的构造 递归实现先序遍历、中序遍历、后序遍历 堆栈实现先序遍历、中序遍历、后序遍历 队列实现层次遍历 # -*- coding=utf-8 -*- class Node(object): """节点类""" def __init__(self, ele
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:49152
    • 提供者:weixin_38522323
« 12 3 »