强连通分量：两个点能够互相连通。 算法分解：第一步。正向dfs全部顶点，并后序遍历 第二步，将边反向，从最大边dfs，构成强连通分量 标号最大的节点属于DAG头部，cmp存一个强连通分量的拓扑序。 poj2186 解就是拓扑后的最后一个强连通分量 #include<cstdio> #include< ...
分类：
其他好文 时间：
2017-05-24 21:06:42
阅读次数：
158
非线性结构--树与二叉树 二叉树的基础知识： 二叉树的特点： 1、每个结点的度<=2 2、二叉树是有序树 二叉树的五种不同的形态： 1、空树 2、一个根结点的根树 3、左子树 4、右子树 5、左右并存的二叉树 二叉树的性质： 性质1：二叉树第i层上的结点数目最多为 2{i-1} (i≥1) 性质2： ...
分类：
其他好文 时间：
2017-05-21 15:23:01
阅读次数：
209
You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary ...
分类：
其他好文 时间：
2017-05-20 18:58:43
阅读次数：
222
二叉树的遍历 和一般的树不同，二叉树的子结点分为 左孩子 和 右孩子，左孩子、右孩子均有可能为空。 也就是说，二叉树上结点的子结点之间是有序的。 正因如此，在二叉树中，除了深度优先搜索和广度优先搜索以外，还有几种特殊的遍历方法：先序遍历、中序遍历和后序遍历。 先序遍历是指，在对二叉树进行遍历时，先访 ...
分类：
其他好文 时间：
2017-05-20 11:19:52
阅读次数：
213
首先用Node类定义一个节点，用来存储每个节点的内容： 然后定义一个Tree类，并用前序遍历、中序遍历和后序遍历 测试: ...
分类：
编程语言 时间：
2017-05-19 23:48:57
阅读次数：
280
树、二叉树、三叉树、平衡排序二叉树AVL 一、树的定义 树是计算机算法最重要的非线性结构。树中每个数据元素至多有一个直接前驱，但可以有多个直接后继。树是一种以分支关系定义的层次结构。 a.树是n(≥0)结点组成的有限集合。{N.沃恩} (树是n(n≥1)个结点组成的有限集合。{D.E.Knuth}) ...
分类：
编程语言 时间：
2017-05-19 00:59:31
阅读次数：
2103
二叉树的遍历方法可分为深度优先和广度优先两种。当中深度优先遍历适合使用栈来辅助实现。广度优先则使用队列。由于栈的先进后出和队列的先进先出特点正好符合遍历顺序的要求。深度优先遍历一般又分为前序遍历，中序遍历。后序遍历，对于一颗树来说，前序、中序、后序针对的都是它的根节点。当中前序遍历訪问顺序是：根节点 ...
分类：
其他好文 时间：
2017-05-16 23:17:05
阅读次数：
269
树（一对多的数据结构） 树（Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树种： （1）有且仅有一个特定的称为根（Root）的结点； （2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中每一个集合本身又是一棵树，并且称为根的子 ...
分类：
其他好文 时间：
2017-05-15 23:46:47
阅读次数：
316
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 基本思路 在后序遍历得到的序列中，最后一个数字是树的根节点的值。数组中前面的数字可以分为两部分：第一部分是左子树节点的值，它们都比根节点的值小；第二部 ...
分类：
其他好文 时间：
2017-05-14 13:52:40
阅读次数：
178
如果二叉树为： a b c d e 由于程序中要知道叶子结点（终点）。所以要讲上面的二叉树变成扩展二叉树（把叶子结点的孩子补成#，用作标记），扩展后就变成了： a b c # d # e # # # # 那么在输入的时候，须要输入ab#d##c#e##(输入后直接回车就可以） #include <s ...
分类：
其他好文 时间：
2017-05-13 22:10:27
阅读次数：
331
