DS1907-
数据结构：第五章学习小结
一、对本章内容的小结（第三第四小点属于应用级别，需要打代码） 1.二叉树分为：满二叉树和完全二叉树。 满二叉树：深度为K且含有2^k-1个结点的二叉树。 完全二叉树：：深度为K的， 有n个结点的二叉树， 当且仅当其每一个结点都与深度为K的满 二叉树中编号从1至n的结点一一对应时， 称之为完全二叉树。 -
第五章学习小结
第五章学了树：树，二叉树，满二叉树，完全二叉树，哈夫曼树 树的主要性质： 性质1 在二叉树的 第i层上至多有2^(i-1)个结点(i>=1)。 性质2 深度为K的二叉树至多有 2k-1个结点 (k>=1)。 性质3 对任何一棵二叉树T, 如果其终端结点数为n0，度为2的结点数为n2,则n0= n2+ -
第五章学习小结
1，本章学习的二叉树为我打开了一个新的世界，与之前一对一的数据结构相比，一对多的存储结构二叉树更加灵活和方便，也更加的有趣。 树是以分支关系确定的层次机构，在树结构中，二叉树最为常用，满二叉树和完全二叉树是两种特殊形态的二叉树，完全二叉树仅适用于顺序存储结构，一般的二叉树更适合链式存储结构（又称为二 -
数据结构第五章小结
第五章学习的是树和二叉树。首先是树的定义，树是n个结点的有限集。非空树有且只有一个根，其余结点分为多个各不相交的有限集合。接下来是树的基本术语，结点，结点的度（结点拥有的子树数），树的度（树内各结点度的最大值），叶子又称终端结点是度为零的结点，兄弟，祖先，子孙，树的深度（树中结点的最大层次）。接下来 -
第五章学习小结
本章学习内容：二叉树，树，森林，哈夫曼树，并初步了解了图的相关性质。 二叉树： 1.二叉树的构建：二叉树的构建可选用两种数据结构：数组和链表 数组：讲二叉树补全为完全二叉树（空余的部分用空表示）。此方法虽然在插入和遍历时较为方便，但是多数情况下会浪费大量的空间。一般不采用。 链表：一个结点包括三个部 -
第五章学习小结
本章我们学习了树和二叉树。包括树和二叉树的定义，二叉树的性质和存储结构，二叉树的遍历，树和森林，哈夫曼树的构造等。 二叉树的性质有三个：1）一个二叉树T层的最大结点数为2^(k-1) K>=1 2）一个深度为k的二叉树有最大结点总数为2^k - 1,k>1 3）对任何非空二叉树，n0 = n2 + -
第五章学习小结
大纲式思维导图 树 基本术语：结点的度（结点的子树个数）、树的度、叶结点（度为0）、父结点、兄弟结点、路径和路径长度、祖先结点、子孙结点、结点的层次、树的深度（注意根结点深度为1，而不是0） 二叉树的定义（五种基本形态） 完美二叉树（满二叉树）、完全二叉树（编号为 i 的结点与满二叉树中编号为 i -
第五章学习小结
第五章 树和二叉树中我学到的 一，基本定义：树、二叉树、完美二叉树、偏二叉树，节点关系，树的深度，叶节点等等的定义 二，树（二叉树）的基本储存结构 （1）用数组,适用于满二叉树 （2）链式结构 （3）数组加链表式：双亲孩子表示法（代码如下） tyepdef struct cNode{ int num -
第五章学习小结
1.二叉树的遍历以及哈夫曼树是本章的重点。通过PTA和小组讨论，让我更能想清楚二叉树在存储的时候的模样，也能利用链式和顺序结构操作二叉树，总结如下；哈夫曼树比较清晰，主要是构造（要点是先取权值最小的树作为左右子树构造一棵新的二叉树）与计算WPL=（该结点的权值*对应的结点的路径长度）的求和。 2 / -
数据结构：第五章学习小结
第五章我们主要学习了树和二叉树的定义、性质、存储结构以及部分操作还有哈夫曼树。 下图是我对本章所学知识的大致总结： 在这章的代码题中，我也学到了很多，其中List leaves这题就有很多小细节： 1. bool check[n] = {false};//定义bool类型的数组来查找未出现过的结点