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

搜索资源列表

  1. MFC/VC二叉树的建立和显示(画图形式显示)

  2. 用VC6.0做的MFC小程序 用于二叉树的建立和显示(画图形式显示)。画图时坐标确定采用满二叉树法确定
  3. 所属分类:C/C++

    • 发布日期:2011-05-03
    • 文件大小:1048576
    • 提供者:cyhary
  1. 树和二叉树.doc

  2. 树和二叉树 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树 在下列存储形式中,哪一个不是树的存储形式 二叉树的先序遍历和中序遍历
  3. 所属分类:专业指导

    • 发布日期:2011-12-14
    • 文件大小:907264
    • 提供者:zhangshaoting
  1. 数据结构树和二叉树实验报告

  2. (1)掌握树的相关概念,包括树、结点的度、树的度、分支结点、叶子结点、儿子结点、双亲结点、树的深度、森林等定义。 (2)掌握二叉树的概念,包括二叉树、满二叉树和完全二叉树的定义。 (3)掌握哈夫曼树的定义、哈夫曼树的构造过程和哈夫曼编码产生方法。
  3. 所属分类:数据库

    • 发布日期:2011-12-14
    • 文件大小:74752
    • 提供者:dinghongzhang
  1. 满二叉树判定

  2. 判断一个给定的二叉树是否为满二叉树。 不考虑空树情况。 注意:空树和只有一个结点的树均是满二叉树
  3. 所属分类:C/C++

    • 发布日期:2012-04-13
    • 文件大小:216064
    • 提供者:millioncloud
  1. 二叉树的创建

  2. 先创建一个二叉树,输出节点,求出节点总数,并求出树的深度,判断任意给定的二叉树是否为满二叉树?
  3. 所属分类:网络基础

    • 发布日期:2012-06-02
    • 文件大小:2048
    • 提供者:angeljingyatou
  1. 二叉树的特点和性质

  2. 二叉树的特点和性质 满二叉树 完全二叉树
  3. 所属分类:C/C++

    • 发布日期:2012-09-24
    • 文件大小:13312
    • 提供者:mufeng_1314
  1. 数据结构二叉树

  2. 数据库第六章 树和二叉树结构的描述以及计算等等,满二叉树,二叉树的度。
  3. 所属分类:数据库

    • 发布日期:2013-06-15
    • 文件大小:188416
    • 提供者:u011074641
  1. 《数据结构》5.4二叉树的概念

  2. 本讲主要讲二叉树的相关概念,包括二叉树的定义,特点、形态。和特殊二叉树如满二叉树,完全二叉树等。
  3. 所属分类:讲义

    • 发布日期:2014-11-11
    • 文件大小:482304
    • 提供者:u013847155
  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. 1.先根序列创建二叉树(文件读取) 2.先根序列创建二叉树(手动创建) 3.递归先根遍历 4.递归中根遍历 5.递归后根遍历 6.非递归先根遍历 7.非递归中根遍历 8.非递归后根遍历 9.层次遍历 10.在以结点t为根节点的子树中搜索结点p的父节点 11.在以结点t为根节点的子树中搜索搜索data域值为item的结点 12.判断二叉树是否为满二叉树 13.判断两棵二叉树是否同构 14.寻找二叉树最长路径 15.从树中删除给定结点t及其左右子树 0.退出
  3. 所属分类:C/C++

    • 发布日期:2017-11-30
    • 文件大小:19456
    • 提供者:qq_36250668
  1. 二叉树 基础

  2. 在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点;深度为k的二叉树至多有2^k-1个结点;对任何一棵二叉树T,如果其终端结点数为n_0,度为2的结点数为n_2,则n_0=n_2+1。 一棵深度为k,且有2^k-1个节点
  3. 所属分类:C/C++

    • 发布日期:2018-03-08
    • 文件大小:29360128
    • 提供者:qq_39471470
  1. Java完全二叉树的创建与四种遍历方法分析

  2. 主要介绍了Java完全二叉树的创建与四种遍历方法,结合实例形式分析了完全二叉树的概念、定义及遍历操作相关实现技巧,并对比分析了满二叉树与完全二叉树的区别,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-28
    • 文件大小:81920
    • 提供者:weixin_38637665
  1. C++实现 二叉树前中后序递归与非递归遍历

  2. C++实现 二叉树前中后序递归与非递归遍历,可自行输入二叉树 输入时#为空子树 AB##C## 即为ABC组成满二叉树
  3. 所属分类:C++

    • 发布日期:2020-10-14
    • 文件大小:2048
    • 提供者:CASTANEA
  1. Java实现 LeetCode 662 二叉树最大宽度(递归)

  2. 662. 二叉树最大宽度 给定一个二叉树,编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空。 每一层的宽度被定义为两个端点(该层最左和最右的非空节点,两端点间的null节点也计入长度)之间的长度。 示例 1: 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: 4 解释: 最大值出现在树的第 3 层,宽度为 4 (5
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:38912
    • 提供者:weixin_38551070
  1. 力扣刷题 | 二叉树

  2. 文章目录总述基本概念二叉树性质二叉树遍历94 二叉树的中序遍历95 不同的二叉搜索树296 不同的二叉搜索树98 验证二叉搜索树100 相同的树101 对称二叉树102 二叉树的层序遍历103 二叉树的锯齿形层次遍历104 二叉树的最大深度105 从前序与中序遍历序列构造二叉树106 从中序与后序遍历序列构造二叉树107 二叉树的层次遍历2108 将有序数组转换为二叉搜索树109 有序链表转换二叉搜索树110 平衡二叉树111 二叉树的最小深度 总述 基本概念 五种基本形态: 空二叉树 只有一个
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:172032
    • 提供者:weixin_38633083
  1. C++ 数据结构完全二叉树的判断

  2. C++ 数据结构完全二叉树的判断 完全二叉树(Complete Binary Tree):若设二叉树的深度为h,除第h层外,其他各层(1~h-1)的节点数都达到最大个数,第h层所有的节点都连续集中在最左边,这就是完全二叉树。完全二叉树由满二叉树而引起来的。对于深度为K的,有n个节点的二叉树,当且仅当每一个节点都与深度为K的满二叉树中编号从1到n的节点一一对应时称之为完全二叉树。 注意:满二叉树一定是完全二叉树,但完全二叉树不一定是满二叉树。 完全二叉树的特点:完全二叉树的效率极高,堆是一种完全
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:55296
    • 提供者:weixin_38714509
  1. 判断二叉树是否为完全二叉树的实例

  2. 完全二叉树特点 完全二叉树是指除了最后一层之外,其他每一层的结点数都是满的。最后一层如果也满了,是一颗满二叉树,也是完全二叉树。最后一层如果不满,缺少的结点也全部的集中在左边,那也是一颗完全二叉树。 判断一棵二叉树是否为完全二叉树 import java.util.*; class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:29696
    • 提供者:weixin_38655780
  1. C 语言二叉树几种遍历方法详解及实例

  2. 二叉树的一些概念 二叉树就是每个结点最多有两个子树的树形存储结构。先上图,方便后面分析。  1 满二叉树和完全二叉树  上图就是典型的二叉树,其中左边的图还叫做满二叉树,右边是完全二叉树。然后我们可以得出结论,满二叉树一定是完全二叉树,但是反过来就不一定。满二叉树的定义是除了叶子结点,其它结点左右孩子都有,深度为k的满二叉树,结点数就是2的k次方减1。完全二叉树是每个结点都与深度为k的满二叉树中编号从1到n一一对应。  2 树的深度 树的最大层次就是深度,比如上图,深度是4。很容易得出,深度
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:115712
    • 提供者:weixin_38666527
  1. C语言二叉树常见操作详解【前序,中序,后序,层次遍历及非递归查找,统计个数,比较,求深度】

  2. 本文实例讲述了C语言二叉树常见操作。分享给大家供大家参考,具体如下: 一、基本概念 每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。 性质: 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树:所有终端都在同一层次,且非终端结点的度数为2。 在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。 完全二叉树:除了最大的层次即成为一颗满二叉树且层次最大那层所有的结点均向左靠齐,即集中在左面的位置上,不能有空位置。 对于完全二叉
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:81920
    • 提供者:weixin_38609401
  1. 【数据结构】二叉树之堆

  2. 本篇章主要梳理下二叉树的内容,重点在于堆的创建、插入、删除、排序等内容,进行详细图解。 1. 二叉树 1.1 概念 一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。 【二叉树的特点】 每个节点最多有两棵子树,即二叉树不存在度大于2的节点; 二叉树的子树有左右之分,其子树的次序不能颠倒。 1.2 特殊二叉树 【满二叉树】 一棵二叉树,如果每一个层的节点数都达到最大值,则这个二叉树就是满二叉树,也就是说,如果一个二叉树的层数为K,且节点总数
  3. 所属分类:其它

    • 发布日期:2021-01-19
    • 文件大小:683008
    • 提供者:weixin_38732912
« 12 3 4 5 »