在第五章，我们学习了树这个数据结构，并且学习了其定义、遍历等操作，最后还学习了哈夫曼树。 一.树的遍历 树的遍历操作有以下三种： 1。先序遍历（根，左孩子，右孩子） 2。中序遍历（左孩子，根，右孩子） 3。后序遍历（左孩子，右孩子，根） 二.实践遇到的问题。 针对“深入虎穴”这道编程题，看到输入格式 ...
分类：
其他好文 时间：
2019-05-05 01:28:20
阅读次数：
142
本章我们学习了数据结构的一种——树。 相比于前面的内容来说，树的构造更为抽象、难懂，也是我们所接触的第一种非线性数据结构。 **前序遍历 中序遍历 后序遍历 本章的例题要求掌握树的运用。 给定一棵树，你应该按照从上到下，从左到右的顺序列出所有的叶子。 每个输入文件包含一个测试用例。对于每种情况，第一 ...
分类：
其他好文 时间：
2019-05-05 01:19:58
阅读次数：
161
本章主要学习了树和二叉树相关知识，包括二叉树的性质和存储结构（双亲表示法、孩子表示法、孩子兄弟法），二叉树的前、中、后序遍历算法等，还了解了哈夫曼树和哈夫曼编码的构造方法，以及森林与二叉树之间的相互转换方法。 实验课老师带领我们做了“深入虎穴”这道题： 7-2 深入虎穴 (30 分) 7-2 深入虎 ...
分类：
其他好文 时间：
2019-05-05 01:04:52
阅读次数：
175
本章学习了树和二叉树，不同于前几章的一对一的线性结构，树是一种一对多的数据结构，树是已分支关系定义的层次结构 树的遍历是绝大多数操作的核心，可分为前序、中序、后序和层次遍历。遍历函数一般需要运用递归。 以下是实验课上跟随老师实践的一道题目： 7-2 深入虎穴 (30 分) 7-2 深入虎穴 (30 ...
分类：
其他好文 时间：
2019-05-05 01:01:30
阅读次数：
179
链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 题解:根据后序中序建树，层序遍历输出的裸题，建树的基本思想是利用递归，层序遍历可以利用队列，详细参见代码 代码： ...
分类：
其他好文 时间：
2019-05-04 14:46:28
阅读次数：
120
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true，否则输出false。假设输入的数组的任意两个数字都不相同。 思路：首先二叉搜索树是指左子树全部小于根节点，右子树全部大于根节点的树。故： 对于一棵树：首先找到右子树的第一个节点，然后判断右子树中是否有小于根节 ...
分类：
其他好文 时间：
2019-05-04 11:54:11
阅读次数：
137
本章学习心得： 本章我们学习了树与二叉树，里面涉及到的新概念，新知识很多，所以我对它们并不是特别熟悉，有时老师上课提到一些基本术语，我会突然想不起来它的定义，需要翻书看一下才知道。然后就是学到树的很多操作都是建立在对树的遍历上。所以我会多看几遍书，牢记基本术语。 做拼题a的时候发现很多概念感觉老师课 ...
分类：
其他好文 时间：
2019-05-04 11:48:53
阅读次数：
139
恢复内容开始 第五章主要学习的是树与二叉树，有利用数组进行存储的顺序二叉树，也有利用链表进行存储的链式二叉树，在这个基础上又展开了二叉树的遍历。 二叉树的遍历分为前序遍历，中序遍历以及后序遍历，主要区别在于遍历的顺序不同。 前序遍历： （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子树 ...
分类：
其他好文 时间：
2019-05-03 18:28:14
阅读次数：
131
前往 中序,后序遍历构造二叉树, 中序,前序遍历构造二叉树 ...
分类：
其他好文 时间：
2019-05-02 23:11:57
阅读次数：
145
前往 中序,后序遍历构造二叉树, 中序,前序遍历构造二叉树 ...
分类：
其他好文 时间：
2019-05-02 23:06:43
阅读次数：
181
