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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数

  2. 二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以） [问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。

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

    • 发布日期：2009-07-07
    • 文件大小：38912
    • 提供者：zxcvbnmroc

  1. 二叉树中从后序遍历序列和中序遍历序列得到先序遍历序列c++语言实现

  2. 从二叉树的后序和中序序列得到二叉树的先序序列，算法采用了递归的思想，容易理解。

  3. 所属分类：其它

    • 发布日期：2009-07-10
    • 文件大小：2048
    • 提供者：yxfxidian

  1. 二叉树基本操作（各种遍历方式，节点数，高度）

  2. 1、 创建二叉树类。二叉树的存储结构使用链表。 2、 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 3、 对建立好的二叉树，执行上述各操作。 4、 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同)，输出该二叉树的后序序列。

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

  1. 数据结构面试题 java面试题

  2. 1.栈和队列的共同特点是（只允许在端点处插入和删除元素） 4.栈通常采用的两种存储结构是（线性存储结构和链表存储结构） 5.下列关于栈的叙述正确的是（D） A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征 6.链表不具有的特点是（B）A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空间与线性表长度成正比 7.用链表表示线性表的优点是（便于插入和删除操作） 8.在单链表中，增加头结点的目的是（方便运算的实现） 9.循环链表

  3. 所属分类：其它

    • 发布日期：2010-01-14
    • 文件大小：72704
    • 提供者：xu0612204126

  1. 二叉树的三种遍历的推导关系 问题描述： 给定二叉树的前序和中序序列，设计算法输出它的后序序列。 算法设计： 给定二叉树的前序和中序序列，输出它的后序序列。 数据输入： 由文件input.txt 提供输入数据。第1行是二叉树的前序序列，第2行

  2. 二叉树的三种遍历的推导关系 问题描述： 给定二叉树的前序和中序序列，设计算法输出它的后序序列。 算法设计： 给定二叉树的前序和中序序列，输出它的后序序列。 数据输入： 由文件input.txt 提供输入数据。第1行是二叉树的前序序列，第2行是中序序列（序列的字符与字符之间无空格）。 结果输出： 将计算出的后序序列输出到文件output.txt中。

  3. 所属分类：其它

    • 发布日期：2010-01-15
    • 文件大小：61440
    • 提供者：BePatientDemos

  1. 建二叉树并分别用先先序、中序和后序遍历,然后输出各遍历序列

  2. 1、用二叉链表作为存储结构，建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树，输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子

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

    • 发布日期：2010-05-15
    • 文件大小：9216
    • 提供者：shengchaobo

  1. 图的遍历课程设计报告

  2. 【问题描述】 从图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序，完成对图的遍历。 【基本要求】 1．以邻接矩阵为存储结构，实现无向图的深度优先遍历和广度优先遍历。 2．分别输出每种遍历下的结点访问序列.从图中某个顶点出发，沿着某条搜索路径对图

  3. 所属分类：其它

    • 发布日期：2010-05-16
    • 文件大小：183296
    • 提供者：xiaocluo123

  1. 二叉树实验---中序、前序输出后序序列 遍历

  2. 一、实验目的 1、掌握二叉树的基本概念，链表描述方法；遍历方法。 二、实验内容 1、 创建二叉树类。二叉树的存储结构使用链表。 2、 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 3、 对建立好的二叉树，执行上述各操作。 4、 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同)，输出该二叉树的后序序列。

  3. 所属分类：C++

    • 发布日期：2010-11-11
    • 文件大小：9437184
    • 提供者：wpeng1123

  1. 数据结构实验 二叉树的遍历方法

  2. 一、实验名称：二叉树的遍历方法 二、实验目的： （1）熟悉C语言的上机环境，进一步掌握C语言的结构特点； （2）掌握二叉树的储存结构的定义及C语言实现； （3）掌握二叉树的三种遍历方法，即先序遍历，中序遍历，后序遍历； （4）实现递归到非递归方法的转变； 三、实验内容： 建立一棵用二叉树链表方式存储的二叉树，并对其进行遍历（先序遍历，中序遍历，后序遍历），打印遍历结果。 要求：从键盘输入先序序列，以二叉链表作为存储方式，建立二叉树实现遍历，采用递归和非递归的两种方法实现。

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

    • 发布日期：2011-04-09
    • 文件大小：68608
    • 提供者：yuan7376313

  1. 计算机专业历年考研真题

  2. 计算机专业历年考研真题:数据结构(50分） 一。（15分） 回答下列各题，并简要说明理由，每题3分 1。 什么是线形表？线形表的各元素类型是否必须是同一类型？为什么？ 2。线形表有两种不同的继承形式，顺序的和链接的存储结构， 在使用时，如何确定使用哪种存储结构？ 3。给出一个二叉树的前序和中序遍历序列，要求写出后序遍历序列。 4。（记不清楚具体数字了，大概的数字把）

  3. 所属分类：专业指导

    • 发布日期：2011-12-27
    • 文件大小：74752
    • 提供者：h_zh_peng

  1. 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数

  2. 二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以） [问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。

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

    • 发布日期：2020-02-25
    • 文件大小：9216
    • 提供者：funing8258

  1. 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数

  2. 二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以） [问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。

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

    • 发布日期：2020-01-24
    • 文件大小：9216
    • 提供者：hychong0592

  1. 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数

  2. 二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以） [问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。

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

    • 发布日期：2019-12-28
    • 文件大小：9216
    • 提供者：jhfone

  1. 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数

  2. 二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以） [问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。

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

    • 发布日期：2020-07-11
    • 文件大小：9216
    • 提供者：liqibiao666

  1. 先序遍历和后序遍历为什么不能唯一地确定一棵树？

  2. 以前大学学数据结果的时候，我们就知道，根据一棵树的先序遍历和中序遍历，或者后序遍历和中序遍历序列，都可以唯一地确定一棵树。

  3. 所属分类：其它

    • 发布日期：2020-08-03
    • 文件大小：33792
    • 提供者：weixin_38677472

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

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

  3. 所属分类：其它

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

  1. 81 – 判断列表是否为搜索二叉树后序遍历的结果

  2. 有一个整数型列表，判断该列表是否为对应二叉搜索树的后序遍历结果 ''' 二叉搜索树 二叉排序树 二叉查找树 前序遍历 中序遍历 后序遍历 根节点 算法： 1. 找到根节点 2. 遍历序列，找到第一个大于根节点的元素i，则i左侧为左子树，右侧为右子树 3. 判断i右侧的节点是否都比根节点大，如果有比根节点值小的节点，直接返回False 4. 否则用递归的方式继续处理i左侧和右侧的节点 ''' def verifyBST(sequence): if not sequence:

  3. 所属分类：其它

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

  1. 通过先序遍历和中序遍历后的序列还原二叉树(实现方法)

  2. 当我们有一个 先序遍历序列：1,3,7,9,5,11 中序遍历序列：9,7,3,1,5,11 我们可以很轻松的用笔写出对应的二叉树。但是用代码又该如何实现？ 下面我们来简单谈谈基本思想。 首先，先序遍历的顺序是根据 根-左孩子-右孩子 的顺序遍历的，那么我们可以率先确认的是先序遍历序列的第一个数就是根节点，然后中序遍历是根据 左孩子-根-右孩子 的顺序遍历的。我们通过先序遍历确认了根节点，那么我们只需要在中序遍历中找到根节点的位置，然后就可以很好地区分出，那些属于左子树的节点，那些是属于右子树的

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：230400
    • 提供者：weixin_38720050

  1. C++实现二叉树遍历序列的求解方法

  2. 本文详细讲述了C++实现二叉树遍历序列的求解方法，对于数据结构与算法的学习有着很好的参考借鉴价值。具体分析如下： 一、由遍历序列构造二叉树              如上图所示为一个二叉树，可知它的遍历序列分别为：                       先序遍历：ABDECFG                       中序遍历：DBEAFCG                       后序遍历：DEBFGCA 我们需要知道的是，由二叉树的先序序列和中序序列可以唯一地确定一棵二叉树；

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：71680
    • 提供者：weixin_38634065
« 12 3 4 5 6 7 »