摘要：
转载请注明出处：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点 阅读全文
摘要：
NYOJ 58 最少步数 转：https://www.cnblogs.com/orange1438/p/4063675.html 最少步数 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0, 阅读全文
摘要：
深度优先遍历（栈，先压右节点，再压左节点） 也就深入的遍历，沿着每一个分支直到走到最后，然后才返回来遍历剩余的节点。二叉树不同于图，图需要标记节点是否已经访问过，因为可能会存在环，而二叉树不会出现环，所以不需要标记。那么，我们只需要一个栈空间，来压栈就好了。因为深度优先遍历，遍历了根节点后，就开始遍 阅读全文
摘要：
1 //前序遍历 2 //递归写法 3 /** 4 * Definition for a binary tree node. 5 * struct TreeNode { 6 * int val; 7 * TreeNode *left; 8 * TreeNode *right; 9 * TreeNode(int x) : val(x),... 阅读全文