DS1907-
第五章学习小结
本章学习了树和二叉树（树的结构定义是一个递归的定义，即在树的定义中又用到树的定义） 1.树的定义：有且只有一个根节点，其余节点分为n个有限集，每个集合为根的子树，若只有根节点，称为只有根节点的树（分等级的分类方案都可由一个树结构来表示） 2.度与深度：节点的度：该节点拥有几个子树，就为几 树的度：最 -
数据结构：第五章学习小结
一、学习内容 第五章主要学习了树和二叉树。 树的结构定义时递归的定义，所以在代码实现时会发现大部分都是利用了递归的思路。 二叉树是特殊的一种树，每个结点至多只有两颗子树。二叉树有五个性质，可以用来计算结点个数、深度等。 二叉树的存储：同样有顺序存储和链式存储。 顺序存储仅适用于完全二叉树，不然容易造 -
第五章学习小结
-
数据结构第五章学习心得
本章我们学习了树与二叉树，在正式学习之前对树和二叉树有一定的了解，但在深入学习以后，还是有学到很多新的东西。树有很多专业术语：度 深度等等 如果不能记清他们的意义，基础题目都没有办法做。 首先我想说的是储存结构： 顺序结构 通过结构体内简单的int parent 将子结点与双亲结点连接起来 而特殊的 -
第五章学习心得
小结：本章学习了二叉树的基本内容，了解了二叉树的基本数据结构和存储方式，也明白了相应的读取、赋值、复制、比较等操作。 完成作业的心得体会：在PTA实践的第二题中，我使用递归的思想，重复调用了compare函数，以达到读取、比较的目的，以下是我compare函数调用的具体内容。 在每一次的递归使用中， -
第5章学习小结
本章我们学习了树与二叉树，树对于我来说是一种新的概念，虽然它本身的结构比较简单，但是在认清一些概念的时候还是要费上一点功夫，我们学习到的有树的基本术语： 节点的度：节点的子树个数。 树的度：树的所有节点中最大的度数（树的度通常为节点个数的N-1）。 叶节点：度为0的节点（也称叶子节点）。 父节点：有 -
数据结构：第五章学习小结
第五章学习了树，其中二叉树占比最大。对我来说这一章是挺难的一章，主要是知识点很多，且每个都不简单。接下来我会将本章分成三个部分来总结。 一、书上知识点 遍历：层次遍历和先序遍历都很好理解，但是中序遍历和后序遍历却得拐一下弯。虽然我在自己看视频和书的时候感觉很简单，但是得做题的时候却发现完全不是那么一 -
数据结构第五章学习小结
第五章学了一个新的数据结构—树，其中运用比较广泛的应该是二叉树，二叉树和前面几种数据结构一样，有顺序存储和链式存储两种： 顺序存储： 1 #define MAXSIZE 100 //二叉树的最大结点数 2 typedef TElemType SqBiTree[MAXSIZE]; //0号单元存储根结 -
数据结构第五章学习小结
一、学习内容小结 二叉树的性质： ①第i层上至多有2^(i-1)个结点 ②深度为k的二叉树至多有2^k - 1个结点 ③对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1 ④具有n个结点的完全二叉树的深度为log(2)(n)（向下取整）+1 相关课堂提问（之前不太会的 -
第五章学习小结
一、本章内容小结 本章学习了树和二叉树。重点学习了二叉树的遍历算法还有哈夫曼树，二叉树的遍历算法的作用不单单是遍历，它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心。 1.树：包括空树和非空树，包括三种存储结构：双亲表示法、孩子表示法、孩子兄弟表示法（应用较为普遍）；还