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

搜索资源列表

  1. 构造二叉树与遍历二叉树

  2. 这是基本的二叉树构造实现，其中包括了三种遍历，即前序遍历，中序遍历，后续遍历。

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

    • 发布日期：2009-05-05
    • 文件大小：3072
    • 提供者：fanlao1

  1. 唯一的确定一棵二叉树由前序和中序序列

  2. 【基本要求】 已知一棵二叉树的前序和中序序列，试设计完成下列任务的一个算法： （1）构造一棵二叉树； （2）证明构造正确（即分别以前序和中序遍历该树，将得到的结果与给出的序列进行比较）。 （3）对该二叉树进行后序遍历，输出后序遍历序列。 （4）用凹入法输出该二叉树。

  3. 所属分类：其它

    • 发布日期：2009-05-19
    • 文件大小：1024
    • 提供者：lihezx

  1. 基于链表节点实现二叉树节点(Java源码)

  2. /* * 基于链表节点实现二叉树节点 */ package dsa; public class BinTreeNode implements BinTreePosition { protected Object element;//该节点中存放的对象 protected BinTreePosition parent;//父亲 protected BinTreePosition lChild;//左孩子 protected BinTreePosition rChild;//右孩子 protect

  3. 所属分类：C

    • 发布日期：2010-01-20
    • 文件大小：4096
    • 提供者：hexiang221

  1. 计算机专业考研考试重点

  2. 一、数据结构部分 考点1. 算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度 考点2. 线性表的存储结构对比问题：链式存储和顺序存储的优缺点对比，各使用于那种应用场合 考点3. 树、二叉树和森林的相互转换问题：树二叉树森林之间的转换问题，注意树的左孩子右兄弟表示法 考点4. 二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列；给定一个中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树 考点5. Huffman树的构造与Huffman编码：节点的权值，根到叶子

  3. 所属分类：其它

    • 发布日期：2010-10-26
    • 文件大小：3072
    • 提供者：lslking2008

  1. 二叉树的应用，一的一棵二叉树。

  2. 如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯 一的一棵二叉树。试编写实现上述功能的程序。 已知一棵二叉树的前序和中序序列，试设计完成下列任务的一个 算法：（1）构造一棵二叉树； （2）证明构造正确（即分别以前序和中序遍历该树，将得到的结果与给出的序列进行比较）。

  3. 所属分类：C

    • 发布日期：2011-05-10
    • 文件大小：56320
    • 提供者：vearlinkelud

  1. 二叉树的构造与遍历

  2. 二叉树的构造与前序遍历等基本操，简单的C++程序

  3. 所属分类：C++

    • 发布日期：2011-10-25
    • 文件大小：3072
    • 提供者：shenhongmin4321

  1. 唯一的确定一棵二叉树 数据结构

  2. 如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 已知一棵二叉树的前序和中序序列，试设计完成下列任务的一个算法： （1）构造一棵二叉树； （2）证明构造正确（即分别以前序和中序遍历该树，将得到的结果与给出的序列进行比较）。

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

    • 发布日期：2011-11-02
    • 文件大小：112640
    • 提供者：tongzhenzhento

  1. 《数据结构》实验

  2. 顺序存储的线性表 时数 2 性质 验证 内容：1、设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试设计一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。 2、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表逆置的运算。 要求：了解线性表的逻辑结构特征，熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。 单链表上的操作 时

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

    • 发布日期：2012-04-09
    • 文件大小：10240
    • 提供者：changxuedong

  1. 数据结构与算法教学大纲程序代码

  2. 一： 内容：1、设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试设计一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。 2、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表逆置的运算。 要求：了解线性表的逻辑结构特征，熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。 二：内容：1、已知带头结点的动态单链表L中的结点是按

  3. 所属分类：C

    • 发布日期：2012-12-26
    • 文件大小：13312
    • 提供者：leadleval

  1. 二叉树的建立及遍历

  2. [问题描述] 如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 [基本要求] 已知一棵二叉树的前序和中序序列，试设计完成下列任务的一个算法： （1）构造一棵二叉树； （2）证明构造正确（即分别以前序和中序遍历该树，将得到的结果与给出的序列进行比较）。 （3）对该二叉树进行后序遍历，输出后序遍历序列。 （4）用凹入法输出该二叉树。

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

    • 发布日期：2013-06-05
    • 文件大小：174080
    • 提供者：u010961211

  1. 中南大学数据结构实验+实验指导书

  2. 这是数据结构的课程实验，里面C源码，分五个源文件，一个头文件，包过五次实验，分别应用链表的约瑟夫问题，应用堆栈的 计算表达式，字符窜的定位于匹配，二叉树的前序构造和中序遍历，快速，直插，冒泡法的时间与空间复杂度

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

    • 发布日期：2013-06-10
    • 文件大小：1048576
    • 提供者：wpzzg1215

  1. 数据结构课程设计

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

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

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

  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. 树和二叉树.ppt

  2. 1. 掌握二叉树的基本概念、性质和存储结构 2. 熟练掌握二叉树的前、中、后序遍历方法 3. 了解线索化二叉树的思想 4. 熟练掌握：霍夫曼树的实现方法、构造霍夫曼编码的方法 5. 了解：森林与二叉树的转换，树的遍历方法

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

    • 发布日期：2019-05-10
    • 文件大小：1048576
    • 提供者：e6sinye6e

  1. 第五章 树和二叉树[WY].pptx

  2. 数据结构掌握二叉树的基本概念、性质和存储结构 熟练掌握二叉树的前、中、后序遍历方法 了解线索化二叉树的思想 熟练掌握：哈夫曼树的实现方法、构造哈夫曼编码的方法 了解：森林与二叉树的转换，树的遍历方法

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

    • 发布日期：2019-05-31
    • 文件大小：1048576
    • 提供者：weixin_44561145

  1. 第六章 树和二叉树作业及答案（100分）.docx

  2. 1. 一棵二叉树的顺序存储情况如下： 树中，度为2的结点数为（ ）。 A．1 B．2 C．3 D．4 2. 一棵“完全二叉树”结点数为25，高度为（ ）。 A．4 B．5 C．6 D．不确定 3．下列说法中，（ ）是正确的。 A. 二叉树就是度为2的树 B. 二叉树中不存在度大于2的结点 C. 二叉树是有序树 D. 二叉树中每个结点的度均为2 4.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（ ）。 A. CABDEFG B. BCDAEFG C. DACEFBG D. A

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

    • 发布日期：2019-09-21
    • 文件大小：283648
    • 提供者：weixin_41360517

  1. 15085 王小凤主讲 严蔚敏《数据结构》考研冲刺串讲与模拟四套卷.pdf

  2. 考研数据结构很好的复习材料，考点清晰适合学习数据结构的同学们。考试点(www.kaoshidian.com)名师精品课程电话:400-6885-365 输入 输出 (2)算法设计的要求 ·正确性 ·可读性 健壮性 通用性 ·效率与存储量需求 (3)“正确”分4个层次 ·程序不含语法错误 ·程序对于几组输入数据能够得出满足规格说明要求的结果; ·程序对于精心选择的典型、苛刻而带有刁难性的几组输亼欻据能够得岀满是规格说明要求的 结果 程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 通常以

  3. 所属分类：讲义

    • 发布日期：2019-07-03
    • 文件大小：3145728
    • 提供者：zjz071216551000

  1. 四种根据给定遍历序列构造二叉树总结（JAVA递归和非递归版）

  2. 构造二叉树根据前序与中序遍历序列构造二叉树根据先序遍历构造二叉搜索树根据中序与后序遍历序列构造二叉树根据前序与后序遍历序列构造二叉树 二叉树的遍历顺序及方法可参考之前写过的二叉树的遍历（JAVA递归和非递归版）这里解决的是如何根据给定的遍历序列构造二叉树的问题。 根据前序与中序遍历序列构造二叉树 该问题中，会给出二叉树的前序与中序的遍历序列（没有重复元素）preorder和inorder，还原二叉树。 递归版（哈希表）： 前序序列第一个值一定是根节点的值； 根据得到的根节点，在中序序列中可以得到

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：51200
    • 提供者：weixin_38608866

  1. 【LeetCode】【树】106. 从中序与后序遍历序列构造二叉树

  2. 从中序与后序遍历序列构造二叉树 1 题目地址 https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ 2 题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：46080
    • 提供者：weixin_38685832

  1. 用Python实现二叉树、二叉树非递归遍历及绘制的例子

  2. 前言 关于二叉树的实现与遍历，网上已经有很多文章了，包括C， C++以及JAVA等。鉴于python做为脚本语言的简洁性，这里写一篇小文章用python实现二叉树，帮助一些对数据结构不太熟悉的人快速了解下二叉树。本文主要通过python以非递归形式实现二叉树构造、前序遍历，中序遍历，后序遍历，层次遍历以及求二叉树的深度及叶子结点数。其他非递归形式的遍历，想必大多人应该都很清楚，就不再声明。如果你用C或者C++或者其他高级语言写过二叉树或者阅读过相关方面代码，应该知道二叉树的非递归遍历避不开通过栈

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：191488
    • 提供者：weixin_38618784
« 12 »