1，二叉树的遍历： 1，二叉树的遍历（Traversing Binary Tree）是指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次，且仅被访问一次； 1，层次就是访问的次序，层次遍历是先访问第一层、再第二层等； 2，考虑的问题： 1，通用树结构的层次遍历算法是否可以 ...
分类：
其他好文 时间：
2019-05-26 15:49:20
阅读次数：
108
1，为何及如何按层次遍历通用树中的每一个数据元素？ 1，通用树结构是一种容器类型的树结构，其用来装数据元素，所以应该提供一种方法来遍历树中的每一个数据结构； 2，往下分析； 2，当前的事实： 1，树是非线性的数据结构，树的结点没有固定的编号方式； 1，也就不能像链表一样统一编号来访问； 3，新的需求 ...
分类：
其他好文 时间：
2019-05-26 13:03:36
阅读次数：
85
#include #include #include using namespace std; /* 二叉树遍历算法递归+非递归： 前序遍历：根->左->右 中序遍历：左->根->右 后序遍历：左->右->根 层次遍历 */ struct TreeNode { int val; TreeNode *... ...
分类：
其他好文 时间：
2019-05-23 21:18:19
阅读次数：
129
本章知识要点： 图的遍历重点：DFS：（和树的先序遍历类似）（1）递归过程（2）为了区别顶点是否被访问，附设访问标志数组visited[n],其初值为0，一旦某个顶点被访问，则其相应的置被赋为1； BFS：（和树的层次遍历类似）（1）分层搜索（2）①从图中某个顶点v出发，访问v，并置visited[ ...
分类：
其他好文 时间：
2019-05-19 23:29:31
阅读次数：
219
python实现二叉树的数据结构： . 二叉树的排序方式： - 广度遍历（层次遍历） - 深度遍历： - 前序（根左右）：把根放到最前面 - 中序（左根右）：把根放到中间 - 后序（左右根）：把根放到最后 python实现排序二叉树： ...
分类：
其他好文 时间：
2019-05-13 13:58:40
阅读次数：
101
第五章主要学习了树的知识，以前一直很好奇，为什么电脑能存储像树一样的数据结构，学完才发现，ADT加数组或者ADT加链表真的可以衍生出多种多样的数据类型，以下做出本章小结： 1.利用ASCII码实现不同类型的数据的转换，如：int = char - ‘0’。 2.学会了利用bool类型标记找出所需数据 ...
分类：
其他好文 时间：
2019-05-05 01:30:28
阅读次数：
168
第五章学习了树与二叉树的相关知识，有二叉树及其存储结构，二叉树的前中后与层次遍历并且了解了哈夫曼树，最后学习了树与森林的转换。 以下是其中的一道实践题，老师在课堂上详细的给出了解题方法 7-2 深入虎穴 (30 分) 第五章学习了树与二叉树的相关知识，有二叉树及其存储结构，二叉树的前中后与层次遍历并 ...
分类：
其他好文 时间：
2019-05-05 01:13:50
阅读次数：
124
本章学习了树和二叉树，不同于前几章的一对一的线性结构，树是一种一对多的数据结构，树是已分支关系定义的层次结构 树的遍历是绝大多数操作的核心，可分为前序、中序、后序和层次遍历。遍历函数一般需要运用递归。 以下是实验课上跟随老师实践的一道题目： 7-2 深入虎穴 (30 分) 7-2 深入虎穴 (30 ...
分类：
其他好文 时间：
2019-05-05 01:01:30
阅读次数：
179
输入x,y，x为源数字，y为目标值。输出x变成y的最少操作次数。 x每次可以执行三种操作：-1 、 +1 、 x2； 如 x=5，y=8：5-1=4,4x2=8;所以输出结果为2（次操作）。 可以发现用树形结构保存，并用层次遍历的方式找最简单。 层次遍历的实现就是通过队列，循环的将队列front的节 ...
分类：
其他好文 时间：
2019-04-15 00:44:12
阅读次数：
194
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 解题思路： 利用层次遍历的思想。序列化时，节点值用“ ”空格隔开，空节点使用“#”代替。 反序列化时把提取出来的节点放入队列中，每次循环都处理的是该节点的左右儿子节点。 class Solution { public: char* Seria ...
分类：
其他好文 时间：
2019-04-13 19:11:58
阅读次数：
94
