转载
文章平均质量分 78
犹影随行
这个作者很懒,什么都没留下…
展开
-
LeetCode:Maximum Depth of Binary Tree
转载自 http://www.cnblogs.com/bakari/p/4126693.html 要求:求二叉树的深度(二叉树的深度为最远叶子节点到根节点的距离,即根节点到最远叶子节点的距离) Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along th转载 2015-02-07 12:47:37 · 277 阅读 · 0 评论 -
Leetcode: Binary Tree Preorder Inooder Traversal
Given a binary tree, return the preorder traversal of its nodes' values. /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *转载 2015-02-07 20:06:33 · 275 阅读 · 0 评论 -
二叉树的深度优先与广度优先遍历
来自:http://www.blogjava.net/fancydeepin/archive/2013/02/03/395073.html (第一:这里注意程序中对树的深度优先遍历与对图的深度优先遍历的区别;第二:注意使用深度优先与广度优先方法可以使用迭代的方法进行实现,也可以使用堆栈和队列对算法进行辅助。) 深度优先搜索算法(Depth First Search),是搜索算法转载 2015-02-22 20:27:42 · 514 阅读 · 0 评论 -
Dijkstra算法步骤及代码
转载自:http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html 动画演示:http://www.ntnoi.cn/FLASH/arithmetic/2010-05-17/23.html http://baike.baidu.com/view/1712262.htm 单源最短路径问题,即在图中求出给定顶转载 2015-02-23 00:39:07 · 11067 阅读 · 0 评论