二叉树的遍历： 前序遍历（递归）： LeetCode 144 非递归： 中序遍历（递归）：LeetCode 94 非递归： 后序遍历（递归）： LeetCode 145 非递归：（大致解析：如果该结点的左右子树都为空或者左右子树中的一个为上一次访问的结点即该结点的右结点已经访问过了，则输出。否则将该 ...
分类：
编程语言 时间：
2018-10-15 00:41:32
阅读次数：
190
二叉树如上图所示。 一、递归遍历 二、非递归遍历 要借助栈或队列 初始化把根节点压栈，访问根节点并弹出，然后依次将右节点、左节点入栈，直到栈为空。 思路：回溯。访问根节点的左孩子，访问左孩子的左孩子，直到左孩子为空，这个过程中把所有访问过的节点压栈，当左孩子为空，pop该节点，访问该节点的右孩子。空 ...
分类：
其他好文 时间：
2018-09-29 14:40:15
阅读次数：
162
树的基本概念 度 结点的度 该结点子树的个数 树的度 该树中结点的最大度数 叶子结点（终端结点) 终端结点 高度/深度/层数 该树的行数 二叉树 满二叉树 完全二叉树 最多最下面两层上结点的度数最下一层上的结点都集中在该层左边的位置上 二叉树性质 第i层上的结点数目最多为2i 1 （i ≥ 1 ...
分类：
其他好文 时间：
2018-09-23 22:30:12
阅读次数：
225
DFS遍历 #include<cstdio> #include<cmath> using name spacestd; const int maxn=10012; struct node{ double data; vector<int> child; }Node[maxn]; int n; dou ...
分类：
其他好文 时间：
2018-09-23 11:33:06
阅读次数：
196
树的遍历通常使用递归，因为它的实现更简单，代码也更容易理解。 但在面试，或者特殊的情境中会使用到迭代算法（非递归）。 此时需要使用栈去模拟函数栈调用过程。 本文将给出一段代码去实现这三种遍历 相比于传统的方式：前序遍历，中序遍历，后序遍历，使用不同的方式代码去实现，并且后续遍历更为难理解一些 可拓展 ...
分类：
其他好文 时间：
2018-09-20 11:05:20
阅读次数：
224
二叉树的遍历 今天下午看了二叉树的三种遍历方式，虽然能写出代码，但是理解可能不太到位，感觉很容易忘，所以想到一个形象的方法，把每个节点当作公交车站，而访问节点则是在这个公交车站捡垃圾，右子树和左子树则表示岔路。然后这个捡垃圾的人钟爱左边这个方向，所以一直以左优先。甲乙丙三个人，都爱捡垃圾，但是思考方 ...
分类：
其他好文 时间：
2018-09-18 22:48:42
阅读次数：
253
# 二叉树的遍历# 对二叉树中的所有元素不重复的访问一遍# 广度优先遍历# 层序遍历# 从第一层开始，没一层从左至右遍历元素# 深度优先遍历# 假设树的根节点为D，左子树为L，右子树为R，且要求L一定在R之前，则有以下遍历方式：# 前序遍历：也叫先序遍历，也叫先根遍历，DLR# 中序遍历：也叫中根遍 ...
分类：
编程语言 时间：
2018-09-16 15:35:33
阅读次数：
200
转自: https://blog.csdn.net/soundwave_/article/details/53120766 二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 什么是【根左右】？就是先遍历根，再遍历左 ...
分类：
其他好文 时间：
2018-09-12 15:57:03
阅读次数：
134
树的递归遍历非常简单，也是写树的遍历时最常用的写法。但是我发现自己对树的非递归遍历并不十分熟悉，所以把三种非递归遍历都写了一遍，以后看到这篇记录博客也可以帮助自己好好回想熟悉一下。 Leetcode对应习题：前序，中序，后序。 相对而言，这三种非递归遍历的难度——前序 < 中序 < 后序。 对于第三 ...
分类：
其他好文 时间：
2018-09-12 00:01:59
阅读次数：
237
oracle中 connect by prior 递归算法 Oracle中start with...connect by prior子句用法 connect by 是结构化查询中用到的，其基本语法是： 例： 简单说来是将一个树状结构存储在一张表里，比如一个表中存在两个字段: org_id,paren ...
分类：
其他好文 时间：
2018-09-03 02:19:25
阅读次数：
130
