注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. C++ 二叉树链式存储 按层遍历 输出叶子 左右树交换 实例 源文件

  2. 1．对给定二叉树用链式链式存储结构；利用队列与栈对二叉树进行运算。 2．按层次输出所有结点。 3．输出所有叶子结点。 4．将所有左右子树值交换。

  3. 所属分类：C++

    • 发布日期：2009-11-24
    • 文件大小：2048
    • 提供者：inbuaa

  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. BinaryTree

  2. 6. 树状显示二叉树 编写函数displaytree(二叉树的根指针，数据值宽度，屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的，同层的节点在同一行上。 [问题描述] 假设数据宽度datawidth=2,而屏幕宽度screenwidth为64=26,假设节点的输出位置用 （层号，须打印的空格数）来界定。 第0层：根在（0，32）处输出； 第1层：因为根节点缩进了32个空格，所以下一层的偏移量（offset）为32/2=16=screenwidth/22。即第一层的两个节点的位置为（1

  3. 所属分类：其它

    • 发布日期：2010-07-08
    • 文件大小：946176
    • 提供者：chenqiuyue810

  1. 借助队列实现二叉树的层次遍历 （C语言）

  2. 老师布置的作业呐，自己做完调试运行了先序输入是EACBDGF,中序遍历是ABCDEFG,能够运行。>_< 我的运行结果： 输入先序序列：EACBDGF 输入中序序列：ABCDEFG 先序遍历的二叉树：E A C B D G F 中序遍历的二叉树：A B C D E F G 后序遍历的二叉树：B D C A F G E ****************捞分下题目嗷=A=************

  3. 所属分类：C

    • 发布日期：2010-11-30
    • 文件大小：2048
    • 提供者：danyinkuang

  1. 计算机二级公共基础知识

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

  3. 所属分类：数据库

    • 发布日期：2011-04-30
    • 文件大小：82944
    • 提供者：zmxnlp

  1. 二叉树数据结构课程设计

  2. 树状显示二叉树： 编写函数displaytree(二叉树的根指针，数据值宽度，屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的，同层的节点在同一行上。 [问题描述] 假设数据宽度datawidth=2,而屏幕宽度screenwidth为64=26,假设节点的输出位置用 （层号，须打印的空格数）来界定。 第0层：根在（0，32）处输出； 第1层：因为根节点缩进了32个空格，所以下一层的偏移量（offset）为32/2=16=screenwidth/22。即第一层的两个节点的位置为（1，3

  3. 所属分类：专业指导

    • 发布日期：2011-06-30
    • 文件大小：237568
    • 提供者：cenjiayi521

  1. C++ 数据库二叉树的实现

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

  3. 所属分类：C/C++

    • 发布日期：2011-12-11
    • 文件大小：6144
    • 提供者：yxyiloveyou521

  1. 吉林大学软件学院2011数据结构实验题C++实现

  2. 第一次实验： 题目1 单链表相关算法的实验验证。 [实验目的] 验证单链表及其上的基本操作。 [实验内容及要求] 1、 定义单链表类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）创建单链表； 2）插入操作：分别在当前结点后、表头、表尾插入值为x的结点； 3）删除操作：分别删除表头结点、表尾结点和当前结点的后继结点； 4）存取操作：分别存取当前结点的值和单链表中第k个结点的值； 5）查找操作：查找值为x的元素在单链表中的位置（下标）。 题目2 分别给出堆栈、队列相关算法的实验验证。

  3. 所属分类：C++

    • 发布日期：2012-01-14
    • 文件大小：221184
    • 提供者：goodelephant

  1. 二叉树遍历论文

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

  3. 所属分类：C/C++

    • 发布日期：2012-02-21
    • 文件大小：180224
    • 提供者：lefencheng

  1. 数据结构题

  2. 1. 对一个算法的评价，不包括如下（ ）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要

  3. 所属分类：其它

    • 发布日期：2012-09-10
    • 文件大小：74752
    • 提供者：jqsp1990

  1. 数据结构课设

  2. 课程设计题目 一、必做题。 1、链表排序 任务 ： （1）从文件读入30个无序整数，建立一个单链表，排序输出、再倒序输出。 （2）从文件A读入30个无序整数，建立一个递增的单链表A并输出，从文件B读入30个无序整数，建立一个递增的单链表B并输出，在A中求递增的并集。 （3）从文件读入30个学生成绩（0-100之间），建立一个双向循环链表并输出，调整链表顺序，使所有的及格成绩排在不及格成绩之前，并输出。 2、二叉树的应用 任务 ：编程实现二叉树的建立，层次遍历，（递归和非递归方法）先序、中序、后

  3. 所属分类：C/C++

    • 发布日期：2013-01-03
    • 文件大小：50176
    • 提供者：happy1215225

  1. 二叉树遍历

  2. c++代码，能够根据前序序列、中序序列生成二叉树；能够一步生成，也可以一步步自动生成。设计前序遍历，中序遍历，后序遍历，层次遍历；还伴有栈式动画展示，队列动画展示

  3. 所属分类：C/C++

    • 发布日期：2013-02-28
    • 文件大小：7340032
    • 提供者：zhuri008

  1. 二叉链树遍历(非递归) C++

  2. C++用非递归算法（用栈实现前序、中序、后序遍历；用队列实现层次遍历）实现二叉树的遍历。

  3. 所属分类：C++

    • 发布日期：2013-11-02
    • 文件大小：5120
    • 提供者：jason19905

  1. 数据结构课程设计

  2. 线性表 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开

  3. 所属分类：C/C++

    • 发布日期：2014-06-03
    • 文件大小：13312
    • 提供者：u010557442

  1. 南理工初试试题

  2. 南理工初试试题，很完整的试题哦南京理工大学课程考试试卷 （学生考试用） 课程名称： 数据结构 学分： 3 大纲编号 062204 试卷编号： 考试方式： 闭卷 满分分值： 100 考试时间： 120 分钟 组卷日期： 2006年5月18日 组卷教师（签字） 张宏 审定人（签字） 王树梅 学生班级： 计算机学院 04级 学生学号： 学生姓名： 一、 选择题（1.5*20=30分） 1.若以{4，5，6，3，8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是 A) 55 B)68 C)59 D)

  3. 所属分类：讲义

    • 发布日期：2015-09-08
    • 文件大小：13631488
    • 提供者：u013942008

  1. 树状显示二叉树和完全二叉树判断

  2. 1、树状显示二叉树： 编写函数displaytree(二叉树的根指针，数据值宽度，屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的，同层的节点在同一行上。 问题描述： 假设数据宽度datawidth=2,而屏幕宽度screenwidth为64=26,假设节点的输出位置用 （层号，须打印的空格数）来界定。 第0层：根在（0，32）处输出； 第1层：因为根节点缩进了32个空格，所以下一层的偏移量（offset）为32/2=16=screenwidth/22。即第一层的两个节点的位置为（1，

  3. 所属分类：其它

    • 发布日期：2009-03-25
    • 文件大小：946176
    • 提供者：neverbeleft

  1. 二叉树基本操作

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

  3. 所属分类：C++

    • 发布日期：2018-04-30
    • 文件大小：6144
    • 提供者：qq_38958430

  1. 【C语言->数据结构与算法】->树与二叉树概念&哈夫曼树的构造

  2. 树&二叉树&哈夫曼树Ⅰ 树A. 树的概念B. 树的表达形式（存储结构）C. 树的遍历a. 广度优先遍历（队列）b. 深度优先遍历（堆栈）Ⅱ. 二叉树A. 二叉树的有关概念B. 二叉树中相关公式C. 二叉树的存储结构Ⅲ 哈夫曼树及编码A. 构造哈夫曼树a. 频度统计b. 生成哈夫曼树B. 哈夫曼编码C. 解码 Ⅰ 树 由于树的应用场合很少，不是很实用，所以在此只做简单介绍。 A. 树的概念 树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：90112
    • 提供者：weixin_38546308