第五章的中，我们学习了树和二叉树，相比前面的内容，我感觉这部分会难一点点，特别是树的存储结构，根据不同情况会有各种存储结构，如果理解不够深刻，在后面使用这个结构体来完成代码的时候就会遇到挺多麻烦的。在这次小组合作中，我开始写的代码是这样的（我贴一下这个定义和构造树的函数），我这里是想用child指向 ...
分类：
其他好文 时间：
2020-05-31 19:47:19
阅读次数：
65
第五章首先学了树的定义和树的基本术语，我觉得比较重要的是结点的度（结点拥有的子树数）和数的度（树内各结点度的最大值）。然后引入了二叉树的定义，它可以是空树，也可以是非空树，知道了二叉树有5种基本形态。接着了解了树和二叉树的ADT。还学了二叉树的性质和满二叉树（每一层上的结点数都是最大结点数，即每一层 ...
分类：
其他好文 时间：
2020-05-31 19:39:17
阅读次数：
69
这一章我们学习了树和二叉树，树是n个结点的有限集，也学习了什么是结点的度（即结点的孩子个数），树的深度（即结点度的最大值），但还是主要学习了二叉树，比如二叉树的性质： 性质1 在二叉树的 第i层上至多有2^(i-l) 个结点（i>=1)。性质2 深度为K的 二叉树至多有 2^k - 1 个结点 (k ...
分类：
其他好文 时间：
2020-05-31 17:51:38
阅读次数：
56
第五章 树和二叉树 一：树 定义：n个结点的有限集，可为空或非空 若树非空一定有且仅有一个根结点 树的度：结点度的最大值（结点的子树数为结点的度） 深度：最大层次数 森林：m课不相交树的集合 课本上关于树只说明了定义和一些术语，重点内容在于二叉树部分 二:二叉树 二叉树的性质：深度为k的二叉树最多有 ...
分类：
其他好文 时间：
2020-05-31 17:47:35
阅读次数：
66
本章学习了树和二叉树（树的结构定义是一个递归的定义，即在树的定义中又用到树的定义） 1.树的定义：有且只有一个根节点，其余节点分为n个有限集，每个集合为根的子树，若只有根节点，称为只有根节点的树（分等级的分类方案都可由一个树结构来表示） 2.度与深度：节点的度：该节点拥有几个子树，就为几 树的度：最 ...
分类：
其他好文 时间：
2020-05-31 13:19:05
阅读次数：
74
第五章 测验 单选(1分) 1) 如果多种事物，有一些共同的特点，又有一些各自不同的特点，如何编写类来代表这些事物比较合适？ 得分/总分 A. B) 写一个类代表其中一种事物，代表其他事物的类，都从这个类派生出来 B. C) 概括所有事物的共同特点，写一个基类。然后为每种事物写一个类，都从基类派生而 ...
分类：
编程语言 时间：
2020-05-31 13:07:35
阅读次数：
99
https://blog.csdn.net/loveywm/article/details/47339357 https://blog.csdn.net/loveywm/article/details/47336257 ...
分类：
其他好文 时间：
2020-05-31 12:52:11
阅读次数：
101
这一章学习了树的定义、二叉树的性质和存储结构、树和森林的转化、遍历等，以及哈夫曼树的概念和构造算法 首先是树的一些定义和性质，刚开始接触时还是比较懵的，对一些术语不太熟悉，对性质也不太理解，后面在几次计算题的运用过程中才逐渐掌握。 然后是树的存储结构 树的存储结构是建立在前几章的基础上的，有多种表示 ...
分类：
其他好文 时间：
2020-05-31 12:40:06
阅读次数：
84
