说明： 集合是用来管理和组织数据对象的数据结构的。集合有两项基本职能：一、批量的存储数据对象，二、在不暴露集合内部结构的条件下向外界提供访问内部元素的接口（可能存在的遍历方式：顺序、逆序遍历，二叉树的广度优先，先序后序中序遍历等）。要使得集合保持整洁和优雅，而不是说令集合内部包含着各种遍历的方法。因 ...
分类：
编程语言 时间：
2018-06-03 19:30:34
阅读次数：
168
1.先序遍历：根节点->左子树->右子树 2.中序遍历：左子树->根节点->右子树 3.后序遍历：左子树->右子树->根节点 4.按层遍历：从上到下、从左到右按层遍历 5.二叉树节点个数 6.二叉树的最大深度 ...
分类：
编程语言 时间：
2018-06-03 01:01:22
阅读次数：
237
1、求树的所有路径和: 2、交换左右子树 3、求树的每层平均值 4、二叉树的层次遍历 5、二叉树的第二小节点 6、判断一棵树是否为高度平衡二叉树 ...
分类：
其他好文 时间：
2018-05-31 00:24:59
阅读次数：
141
二叉树的遍历树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实现... ...
分类：
其他好文 时间：
2018-05-19 00:14:57
阅读次数：
145
1 #include 2 #include 3 4 typedef enum 5 { 6 Link, 7 Tread 8 }PointerTag; 9 10 typedef char TElemType; 11 12 typedef struct TreeNode 13 { 14 TElemType... ...
分类：
其他好文 时间：
2018-05-15 22:43:24
阅读次数：
228
1.1树结构思维导图 2.PTA实验作业 2.1 题目1：7-3 jmu-ds-二叉树层次遍历 2.2 设计思路 创建节点 用递归法建树 把顺序存储结构转为二叉链存储结构 接着用层次法遍历二叉树 利用while循环，条件是队列不为空时进行 If（左不为空）入队 If(右不为空）入队 2.3 代码截图 ...
分类：
其他好文 时间：
2018-05-05 21:14:00
阅读次数：
181
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 。1.遍历二叉树 是指以一定的次序访问二叉树中的每个结点。所谓 访问结点 是指对结点进行各种操作的简称。例如，查询结点数据域的内容，或输出它的值，或找出结点位置，或是执行对结点的其他操作。 2.对于一个二叉树的存储，首先想到的是能不能用一个 ...
分类：
其他好文 时间：
2018-05-05 20:40:52
阅读次数：
400
二叉树的遍历 所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。 树的两种重要的遍历模式是深度优先遍历和广度优先遍历： 深度优先一般用递归 广度优先一般用队列 一般情况下能用递归实现的算法大部分也能用堆栈来实现 ...
分类：
其他好文 时间：
2018-04-14 16:26:53
阅读次数：
184
1. 树与二叉树 1）定义性质 3）存储 4）基本操作 2. 二叉树的遍历 1）先序 2）中序 3）后序 4）层序 5）二叉树静态实现 3. 树的遍历 1）二叉树静态实现 2）先根遍历 3）层序遍历 4）从树的遍历看DFS BFS 4. 二叉查找树（BST） 1）定义性质 2）基本操作 5. 平衡二 ...
分类：
其他好文 时间：
2018-04-13 22:26:17
阅读次数：
145
二叉树的遍历--C#程序举例二叉树的遍历 关于二叉树的介绍 二叉树的简单介绍以及二叉树的存储结构 遍历方案 二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 举例说明如下图是一个颗二叉树： 上图是一颗二叉树： 先序 ...
