二叉树的遍历有三种方式，例如以下： （1）前序遍历（DLR）。首先訪问根结点。然后遍历左子树。最后遍历右子树。简记根-左-右。 （2）中序遍历（LDR），首先遍历左子树，然后訪问根结点。最后遍历右子树。简记左-根-右。 （3）后序遍历（LRD），首先遍历左子树。然后遍历右子树。最后訪问根结点。简记左 ...
分类：
其他好文 时间：
2017-04-14 22:34:26
阅读次数：
269
二叉树遍历主要有3种方式：先序遍历，中序遍历，后序遍历。 二叉树是每个节点最多有两个子树的树结构。 二叉树可以为空，但树不能为空。 二叉树中每个元素的子树都是有序的。 1 #include "iostream" 2 #define N 7 3 4 using namespace std; 5 6 t ...
分类：
其他好文 时间：
2017-04-05 19:01:03
阅读次数：
188
3143 二叉树的序遍历 3143 二叉树的序遍历 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: ...
分类：
其他好文 时间：
2017-04-04 20:13:43
阅读次数：
173
3143 二叉树的序遍历 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 3143 二叉树的序遍历 3143 二叉树的序遍历 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 32000 KB ...
分类：
其他好文 时间：
2017-03-30 21:15:23
阅读次数：
134
遍历二叉树： 先序遍历 根节点 先序左子树 先序右子树 中序遍历 中序遍历左子树 根节点 中序遍历右子树 后序遍历 后序遍历左子树 后序遍历右子树 根节点 根节点 先序左子树 先序右子树 中序遍历左子树 根节点 中序遍历右子树 后序遍历左子树 后序遍历右子树 根节点 最优二叉树 赫夫曼树 未完。明天 ...
分类：
其他好文 时间：
2017-03-26 01:03:42
阅读次数：
141
队列: 先进先出,尾添加,头删除. 文件地址 链表 栈:后进先出 散列： 字典 双向链表 列表 二叉树,递归遍历： 二叉树,非递归遍历： ...
分类：
编程语言 时间：
2017-03-22 13:09:07
阅读次数：
234
系列文章：数据结构与算法系列——从菜鸟到入门 层次遍历 二叉树的层次遍历是指，从二叉树的第一层（根结点）开始，从上至下逐层遍历，在同一层中从左至右依次遍历。 按层打印 按层打印要求，在不同的层打印后加上换行。问题的关键就是如何知道该换行了。只需要两个 node 类型的变量 last 和 nlast ...
分类：
其他好文 时间：
2017-03-18 20:32:36
阅读次数：
157
几个总忘的点儿： 结点的深度：一个结点向上移动到其父节点——是一步，再移动到父结点的父结点——是两步，移动到了根结点——结点的深度 树的深度：所有叶子结点的最大深度 数组存储完全二叉树：某个Node在数组中的位置为[i],其父结点则是在[(i-1)/2],其两个孩子则是[2i+1],[2i+2] 树 ...
分类：
其他好文 时间：
2017-03-11 21:50:31
阅读次数：
223
一、绪论 今天来点简单的，好久没有写过代码了，基础知识都快忘了，从今天开始还是得简简单单的写一些，作为复习吧，不能光搞研究，代码给拉下了。 二、目的 复习二叉树的遍历 二叉树的遍历有三种，前中后。这里的前中后是根据树的根节点来看的，前序就是，根节点 左子节点 右子节点。其余类同。其实递归遍历没什么好 ...
分类：
其他好文 时间：
2017-03-09 18:51:55
阅读次数：
145
Java实现 二叉树的几种遍历方式，主要世纪路一下二叉树的层次遍历。构造一颗完全二叉树。 ...
分类：
编程语言 时间：
2017-03-05 11:33:01
阅读次数：
288
