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

搜索资源列表

  1. 先序创建二叉树并实现其基本运算

  2. 建立一棵二叉树,试编程实现二叉树的如下基本操作: 1. 按先序序列构造一棵二叉链表表示的二叉树T; 2. 对这棵二叉树进行遍历:先序、中序、后序以及层次遍历,分别输出结点的遍历序列; 3. 求二叉树的深度/结点数目/叶结点数目; 4. 将二叉树每个结点的左右子树交换位置。
  3. 所属分类:C/C++

    • 发布日期:2009-05-16
    • 文件大小:5kb
    • 提供者:fei_xue12
  1. 二叉树的三叉链表实现(c语言)

  2. 用c语言实现的二叉树,节点结构为三叉链表,实现的函数:建立二叉树,查询节点信息,修改节点信息,删除节点的左或右子树,树的深度,先序、中序、后序、层序输出节点的信息.....
  3. 所属分类:C

    • 发布日期:2009-05-18
    • 文件大小:200kb
    • 提供者:zsjsgyy
  1. 二叉树基本操作的实现

  2. 二叉树基本操作的实现,含实验报告,基本操作: 1 前、中、(非递归)后序遍历 2求二叉树的深度、结点数和叶子数 3交换二叉树的左右子树并前、中序遍历 4 将二叉树扩充为中序线索树,并(非递归)中序遍历 5。。。。。。。。。。。。 。。。。。。。。。。。 等
  3. 所属分类:C/C++

    • 发布日期:2009-05-29
    • 文件大小:13kb
    • 提供者:ethen1019126
  1. c语言 二叉树 一些应用

  2. 构造二叉树 求根结点 打印 返回双亲 左孩子 右孩子 左兄弟 右兄弟 判空 求深度 先序遍历 中序遍历 后序遍历 层序遍历 特定位置插入子树 删除结点子树 清空二叉树 销毁
  3. 所属分类:C

    • 发布日期:2009-07-11
    • 文件大小:9kb
    • 提供者:a398302010
  1. 二叉树排序树建立及平衡处理

  2. 1本程序在vc++6.0编译通过并能正常运行。 2主界面 程序已经尽量做到操作简便了,用户只需要根据提示一步步进行操作就行了。 六思考和总结: 这个课程设计的各个基本操作大部分都在我的综合性实验中实现了,所以做这个主要攻克插入和删除这两个算法!其中插入在书本上已经有了,其中的右平衡算法虽然没有给出,但通过给出的左平衡算法很容易就可以写出右平衡算法。所以最终的点就在于删除算法的实现!做的过程中对插入算法进行了非常非常多次的尝试!花了非常多的时间,这其中很多时候是在对程序进行单步调试,运用了VC6
  3. 所属分类:其它

    • 发布日期:2009-12-22
    • 文件大小:40kb
    • 提供者:liu0701
  1. 回溯法 回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。

  2. 有许多问题,当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时,往往要使用回溯法。 回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。
  3. 所属分类:其它

    • 发布日期:2010-01-10
    • 文件大小:864kb
    • 提供者:nlgliuyang
  1. java基于链表实现树结构(算法源码)

  2. /* * 基于链表实现树结构 */ package dsa; public class TreeLinkedList implements Tree { private Object element;//树根节点 private TreeLinkedList parent, firstChild, nextSibling;//父亲、长子及最大的弟弟 //(单节点树)构造方法 public TreeLinkedList() { this(null, null, null, null); } //
  3. 所属分类:其它

    • 发布日期:2010-01-15
    • 文件大小:2kb
    • 提供者:hexiang221
  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
    • 文件大小:4kb
    • 提供者:hexiang221
  1. 树状打印二叉树 C语言课程设计

  2. [问题描述]   按树状形式打印二叉树结构,即二叉树的根在屏幕的最上边,二叉树的左子树在屏幕的左下方,二叉树的右子树在屏幕的右下边。 [测试数据]   由学生依据软件工程的测试技术自己确定。注意测试边界数据,如空二叉树。 [实现提示]   (1)利用RDL遍历方法;   (2)利用结点的深度控制横向位置。
  3. 所属分类:C

    • 发布日期:2010-04-18
    • 文件大小:204kb
    • 提供者:just_kai
  1. 平衡二叉树算法详细解释

  2. 形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ,其严格定义是:一棵空树是平衡二叉树;若 T 是一棵非空二叉树,其左、右子树为 TL 和 TR ,令 hl 和 hr 分别为左、右子树的深度。
  3. 所属分类:其它

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

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

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

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

    • 发布日期:2010-11-25
    • 文件大小:7kb
    • 提供者:wwweet
  1. 子树深度,完全二叉树的计算

  2. 试写一个判别给定二叉树是否为完全二叉树的程序。 (1) 此二叉树以二叉链表作存储结构;
  3. 所属分类:C/C++

    • 发布日期:2010-11-26
    • 文件大小:8kb
    • 提供者:gaowenboms
  1. 将数据以树的方式进行存储,并求出其子树的深度

  2. 将数据以树的方式进行存储,并求出其子树的深度。
  3. 所属分类:其它

  1. 计算子树深度

  2. 数据结构课程设计 计算子树深度
  3. 所属分类:C/C++

    • 发布日期:2012-05-05
    • 文件大小:102kb
    • 提供者:main_jj
  1. 二叉树的操作--递归非递归遍历、结点个数、树深度

  2. 输入节点建立二叉树, 遍历递归的先中後序, 非递归的先中後序, 计算出深度 结点数 /* 运行结果: ------------------------ 请先序输入二叉树(如:ab三个空格表示a为根节点,b为左子树的二叉树) ab c 先序递归遍历二叉树: a b c 先序非递归遍历二叉树: a b c 中序递归遍历二叉树: b a c 中序非递归遍历二叉树: b a c 后序递归遍历二叉树: b c a 后序非递归遍历二叉树: b c a 二叉树的深度是2 二叉树的结点个数是3 Press a
  3. 所属分类:C

    • 发布日期:2012-12-10
    • 文件大小:2kb
    • 提供者:guinanchan
  1. 剑指Offer(Python多种思路实现):二叉树的深度

  2. 剑指Offer(Python多种思路实现):二叉树的深度 面试55题: 题目:二叉树的深度 题:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 解题思路一: ①如果一棵树只有一个节点,它的深度为1 ②如果根节点只有左子树而没有右子树,那么树的深度是左子树的深度加1 同样,如果根节点只有右子树而没有左子树,那么树的深度是右子树的深度加1 既有右子树又有左子树时,数的深度是左子树和右子树深度较大者加1 class Solut
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:32kb
    • 提供者:weixin_38507208
  1. LeetCode 1123. 最深叶节点的最近公共祖先(递归比较子树高度)

  2. 1. 题目 给你一个有根节点的二叉树,找到它最深的叶节点的最近公共祖先。 回想一下: 叶节点 是二叉树中没有子节点的节点 树的根节点的 深度 为 0,如果某一节点的深度为 d,那它的子节点的深度就是 d+1 如果我们假定 A 是一组节点 S 的 最近公共祖先,S 中的每个节点都在以 A 为根节点的子树中,且 A 的深度达到此条件下可能的最大值。 示例 1: 输入:root = [1,2,3] 输出:[1,2,3] 示例 2: 输入:root = [1,2,3,4] 输出:[4] 示例 3: 输入
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:34kb
    • 提供者:weixin_38640443
  1. PHP实现二叉树深度优先遍历(前序、中序、后序)和广度优先遍历(层次)实例详解

  2. 本文实例讲述了PHP实现二叉树深度优先遍历(前序、中序、后序)和广度优先遍历(层次)。分享给大家供大家参考,具体如下: 前言: 深度优先遍历:对每一个可能的分支路径深入到不能再深入为止,而且每个结点只能访问一次。要特别注意的是,二叉树的深度优先遍历比较特殊,可以细分为先序遍历、中序遍历、后序遍历。具体说明如下: 前序遍历:根节点->左子树->右子树 中序遍历:左子树->根节点->右子树 后序遍历:左子树->右子树->根节点 广度优先遍历:又叫层次遍历,从上往下
  3. 所属分类:其它

    • 发布日期:2020-12-19
    • 文件大小:78kb
    • 提供者:weixin_38711333
  1. 加权图的对齐子树内核

  2. 在本文中,我们通过对齐基于深度的表示形式为加权图开发了一个新的熵匹配核。 我们证明了该内核可以看作是包含明确的子树对应关系的对齐子树内核,因此解决了忽略R卷积内核中子结构之间相对位置的缺点。 在标准数据集上进行的实验表明,就分类精度而言,我们的内核可以轻松胜过最新的图形内核。
  3. 所属分类:其它

    • 发布日期:2021-03-03
    • 文件大小:325kb
    • 提供者:weixin_38715831
« 12 3 4 5 6 7 8 9 10 ... 13 »