整理一下第五章学到的知识 树的基本概念节点：节点包括一个数据元素及若干指向其他子树的分支。节点的度：节点所拥有子树的个数称为节点的度。叶节点：度为0的节点成为叶结点，叶结点也称为终端节点。分支节点：度不为0的节点称为分支节点，分支节点又称非终端节点。一棵树中排除叶结点外的所有节点都是分支节点。祖先节 ...
分类：
其他好文 时间：
2019-05-05 01:22:21
阅读次数：
128
本章我们学习了数据结构的一种——树。 相比于前面的内容来说，树的构造更为抽象、难懂，也是我们所接触的第一种非线性数据结构。 **前序遍历 中序遍历 后序遍历 本章的例题要求掌握树的运用。 给定一棵树，你应该按照从上到下，从左到右的顺序列出所有的叶子。 每个输入文件包含一个测试用例。对于每种情况，第一 ...
分类：
其他好文 时间：
2019-05-05 01:19:58
阅读次数：
161
1.在第五章我们学习了树和二叉树相关的存储结构和相关操作，在之前我们学习的都是比较规则的一对一的线性结构，较为容易理解和操作，而树和二叉树的存储结构为一对多，意味着这个的相关操作又要更加的复杂。在这章我们接触到了更加多的新的术语，例如树的深度，树的结点、兄弟、子孙层次等，这些都需要我们清楚地理解出各 ...
分类：
其他好文 时间：
2019-05-05 01:18:41
阅读次数：
117
本章学习了树和森林。因为之前对汉罗塔问题和费波纳兹数列问题理解不够透彻，自己对于递归思路不够清晰，再加上树的基本操作依赖于递归，所以感觉自己这一章学起来比较困难。这一章难点比较多，第一是新鲜的术语比较多，比如度，非终端结点，完全二叉树等等；第二是树的种类本身就比较多，树与树之间的基本操作遇到的问题可 ...
分类：
其他好文 时间：
2019-05-05 01:17:20
阅读次数：
168
第五章学习了树与二叉树的相关知识，有二叉树及其存储结构，二叉树的前中后与层次遍历并且了解了哈夫曼树，最后学习了树与森林的转换。 以下是其中的一道实践题，老师在课堂上详细的给出了解题方法 7-2 深入虎穴 (30 分) 第五章学习了树与二叉树的相关知识，有二叉树及其存储结构，二叉树的前中后与层次遍历并 ...
分类：
其他好文 时间：
2019-05-05 01:13:50
阅读次数：
124
题目： 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入 ...
分类：
其他好文 时间：
2019-05-05 01:11:11
阅读次数：
125
经过半个多学期的学习，终于从线性结构跨越到非线性结构了。 通过这一章的学习，我明白了原来非线性的逻辑结构也可以通过顺序存储方式反映出结点之间的逻辑关系。 当然，印象最深的还是深入虎穴~ #include <iostream> 2 #include <cstdio> 3 #include <queue ...
分类：
其他好文 时间：
2019-05-05 01:02:01
阅读次数：
148
本章学习了树和二叉树，不同于前几章的一对一的线性结构，树是一种一对多的数据结构，树是已分支关系定义的层次结构 树的遍历是绝大多数操作的核心，可分为前序、中序、后序和层次遍历。遍历函数一般需要运用递归。 以下是实验课上跟随老师实践的一道题目： 7-2 深入虎穴 (30 分) 7-2 深入虎穴 (30 ...
分类：
其他好文 时间：
2019-05-05 01:01:30
阅读次数：
179
经过了三周的学习，树的内容终于告一段落了，三周的时长也说明了树与二叉树的重要性。 树是一种简单的非线性结构。在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。 在树结构中，每一个结点只有一个前件，称为父结点。没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称 ...
分类：
其他好文 时间：
2019-05-04 23:40:16
阅读次数：
162
本章学习心得： 本章我们学习了树与二叉树，里面涉及到的新概念，新知识很多，所以我对它们并不是特别熟悉，有时老师上课提到一些基本术语，我会突然想不起来它的定义，需要翻书看一下才知道。然后就是学到树的很多操作都是建立在对树的遍历上。所以我会多看几遍书，牢记基本术语。 做拼题a的时候发现很多概念感觉老师课 ...
分类：
其他好文 时间：
2019-05-04 11:48:53
阅读次数：
139
