BFS
文章平均质量分 55
wnjason
这个作者很懒,什么都没留下…
展开
-
LeetCode---Binary Tree Right Side View
题目大意:给出一个二叉树,假设你站在二叉树的右边,输出你能看得到的节点。 算法思想 按层序遍历二叉树,输出每层中最右边的节点即可。 代码如下: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right原创 2015-10-28 19:41:00 · 376 阅读 · 0 评论 -
LeetCode---Minimum Depth of Binary Tree
题目大意:给出一颗二叉树,求出该二叉树的最小深度。最小深度为从根节点到离它最近的叶子节点的路径上的节点数。 算法思想: 1.借助队列,层序遍历该二叉树,为每个节点编上节点深度。 2.只需找出从队列中最先发现的叶子节点即可,返回它的节点深度。 代码如下: /** * Definition for a binary tree node. * struct TreeNode { *原创 2015-10-28 15:57:12 · 275 阅读 · 0 评论