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

搜索资源列表

  1. 二叉排序树的结构化设计

  2. 二叉排序树的应用： 掌握二叉树的建立方法； 掌握二叉树的查找性能； 实验概要设计： 设计程序所需的抽象数据类型： 主要功能有： 构造二叉排序树的构造函数； 实现节点的的插入与删除操作； 实现二叉排序树的查找操作；

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

    • 发布日期：2010-05-31
    • 文件大小：7168
    • 提供者：yurenfeione

  1. 二叉树的创建与三种遍历的递归与非递归实现

  2. 二叉树的创建与三种遍历的递归与非递归实现 包括二叉树的动态创建，前序遍历，中序遍历，后续遍历的递归与非递归方法的实现。

  3. 所属分类：C++

    • 发布日期：2011-06-09
    • 文件大小：4096
    • 提供者：wqq198906

  1. 二叉树的遍历-java

  2. 二叉树的前序遍历、中序遍历、后序遍历的递归和非递归方法的java实现。

  3. 所属分类：Java

    • 发布日期：2011-10-26
    • 文件大小：1024
    • 提供者：slx_391987

  1. 二叉树的遍历方法和递归实现

  2. 二叉树的原理的理论 二叉树的遍历方法和递归实现算法的实现

  3. 所属分类：Java

    • 发布日期：2012-04-26
    • 文件大小：145408
    • 提供者：deng2010h

  1. 二叉树遍历

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

  3. 所属分类：专业指导

    • 发布日期：2013-01-14
    • 文件大小：38912
    • 提供者：w792071976

  1. 二叉树的建立及遍历

  2. 二叉树基本操作 创建一棵二叉树，分别实现先序、中序和后序遍历一棵二叉树，计算二叉树结点个数等操作。 1.建立二叉树方法1 2.建立二叉树方法2 3.先序递归遍历二叉树 4.中序递归遍历二叉树 5.后序递归遍历二叉树 6.层次遍历二叉树 7.计算二叉树的高度 8.计算二叉树中叶结点个数 9.交换二叉树的左右子树 10.打印二叉树 11.计算二叉树中结点个数 0.结束程序运行

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

    • 发布日期：2014-05-28
    • 文件大小：8192
    • 提供者：baidu_15903647

  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. 二叉树的深度优先搜索与广度优先搜索的非递归方法实现

  3. 所属分类：C++

    • 发布日期：2015-04-24
    • 文件大小：13312
    • 提供者：qq_27676587

  1. 二叉树编码

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

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

    • 发布日期：2015-07-05
    • 文件大小：11264
    • 提供者：qq_25892227

  1. 用C语言实现的二叉树

  2. 用C语言实现的二叉树，包括二叉树的多种遍历方法，恢复方法，求树的深度，结点个数，进行结点的查找等函数的实现。

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

    • 发布日期：2020-04-25
    • 文件大小：139264
    • 提供者：weixin_42643216

  1. D2D通信中基于RLE编码二叉树发现消息的设计

  2. D2D（Device-to-Device）通信是通信网络中近邻设备之间直接进行信息交换的技术，它使得设备在具有相同且同处于激活状态应用程序的情况下，实现与邻近设备间的直接链路通信。针对大数据量的设备应用程序与有限频谱资源之间存在的矛盾，提出基于RLE编码二叉树结构构造发现消息的方法。通过使用应用程序标识值范围替代传统上使用的应用程序标识值，可以减少发现消息大小以提高节点发现的能力，并且在接收到邻近设备发送的发现消息时，通过解码后进行的迭代细分查找法可以达到快速查找的目的。最后通过理论分析和仿真实

  3. 所属分类：其它

    • 发布日期：2020-10-16
    • 文件大小：355328
    • 提供者：weixin_38616359

  1. Python实现重建二叉树的三种方法详解

  2. 本文实例讲述了Python实现重建二叉树的三种方法。分享给大家供大家参考，具体如下： 学习算法中，探寻重建二叉树的方法： 用input 前序遍历顺序输入字符重建 前序遍历顺序字符串递归解析重建 前序遍历顺序字符串堆栈解析重建 如果懒得去看后面的内容，可以直接点击此处本站下载完整实例代码。 思路 学习算法中，python 算法方面的资料相对较少，二叉树解析重建更少，只能摸着石头过河。 通过不同方式遍历二叉树，可以得出不同节点的排序。那么，在已知节点排序的前提下，通过某种遍历方式，可以将

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：73728
    • 提供者：weixin_38499336

  1. Python二叉搜索树与双向链表转换实现方法

  2. 本文实例讲述了Python二叉搜索树与双向链表实现方法。分享给大家供大家参考，具体如下： # encoding=utf8 ''' 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点，只能调整树中结点指针的指向。 ''' class BinaryTreeNode(): def __init__(self, value, left = None, right = None): self.value = value self.left =

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：43008
    • 提供者：weixin_38734008

  1. Python对称的二叉树多种思路实现方法

  2. 对称二叉树的含义非常容易理解，左右子树关于根节点对称，具体来讲，对于一颗对称二叉树的每一颗子树，以穿过根节点的直线为对称轴，左边子树的左节点=右边子树的右节点，左边子树的右节点=左边子树的左节点。所以对称二叉树的定义是针对一棵树，而判断的操作是针对节点，这时可以采取由上到下的顺序，从根节点依次向下判断，只需要重复调用函数，不需要回溯。 题目：对称的二叉树题： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的 解题思路一：先遍历右子节点再

  3. 所属分类：其它

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

  1. 深入遍历二叉树的各种操作详解（非递归遍历）

  2. 先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来表示入队与出队，还有两个操作就是求二叉树的深度、结点数。。。 代码如下:#include#include#includeusing namespace std;//二叉树结点的描述typedef struct BiTNode{    char da

  3. 所属分类：其它

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

  1. 二叉树遍历 非递归 C++实现代码

  2. 二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点。 一.前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。 1.递归实现 代码如下:void pr

  3. 所属分类：其它

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

  1. Python实现二叉树的最小深度的两种方法

  2. 找到给定二叉树的最小深度 最小深度是从根节点到最近叶子节点的最短路径上的节点数量 注意：叶子节点没有子树 Example: Given binary tree [3,9,20,null,null,15,7],     3    / \   9  20     /  \    15   7 return its minimum depth = 2. 1：算法遍历二叉树每一层，一旦发现某层的某个结点无子树，就返回该层的深度，这个深度就是该二叉树的最小深度 def minDepth(self

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：29696
    • 提供者：weixin_38570519

  1. C语言数据结构之平衡二叉树（AVL树）实现方法示例

  2. 本文实例讲述了C语言数据结构之平衡二叉树（AVL树）实现方法。分享给大家供大家参考，具体如下： AVL树是每个结点的左子树和右子树的高度最多差1的二叉查找树。 要维持这个树，必须在插入和删除的时候都检测是否出现破坏树结构的情况。然后立刻进行调整。 看了好久，网上各种各种的AVL树，千奇百怪。 关键是要理解插入的时候旋转的概念。 // // AvlTree.h // HelloWorld // Created by feiyin001 on 17/1/9. // Copyright (c) 20

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：67584
    • 提供者：weixin_38711643

  1. C++实现二叉树非递归遍历方法实例总结

  2. 一般来说，二叉树的遍历是C++程序员在面试中经常考察的，其实前中后三种顺序的遍历都大同小异，自己模拟两个栈用笔画画是不难写出代码的。现举一个非递归遍历的方法如下，供大家参考。 具体代码如下： class Solution { public: vector preorderTraversal(TreeNode *root) { vector out; stack s; s.push(root); while(!s.empty() && root){

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：33792
    • 提供者：weixin_38697063

  1. Python实现二叉搜索树BST的方法示例

  2. 二叉排序树（BST）又称二叉查找树、二叉搜索树 二叉排序树(Binary Sort Tree)又称二叉查找树。它或者是一棵空树；或者是具有下列性质的二叉树： 1.若左子树不空，则左子树上所有结点的值均小于根结点的值； 2.若右子树不空，则右子树上所有结点的值均大于根节点的值； 3.左、右子树也分别为二叉排序树。 求树深度 按序输出节点值（使用中序遍历） 查询二叉搜索树中一个具有给点关键字的结点，返回该节点的位置。时间复杂度是O(h),h是树的高度。 递归/迭代求最大关键

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：35840
    • 提供者：weixin_38517095
« 12 3 4 5 6 7 8 9 10 ... 27 »