码迷,mamicode.com
首页 >  
搜索关键字:层序遍历    ( 305个结果
leetcode || 103、Binary Tree Zigzag Level Order Traversal
problem: Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between). For exa...
分类:其他好文   时间:2015-04-21 09:37:25    阅读次数:266
leetcode || 101、Symmetric Tree
problem: Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / 2 2 / \ / 3 4 4 ...
分类:其他好文   时间:2015-04-20 11:16:24    阅读次数:209
leetcode || 102、Binary Tree Level Order Traversal
problem: Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree {3,9,20,#,#,15,7}, 3...
分类:其他好文   时间:2015-04-20 11:14:41    阅读次数:131
图的遍历之广度优先搜索(Breadth First Search)
描述广度优先搜索算法(Breadth First Search)与树的层序遍历(level-order traversal)类似,基本思想是思想是: 从图中某顶点v出发,访问v之后,并将其访问标志置为已被访问,即visited[i]=1; 依次访问v的各个未曾访问过的邻接点; 分别从这些邻接点出发依次访问它们的邻接点,并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问,直至图中所有已被访...
分类:其他好文   时间:2015-04-17 22:22:50    阅读次数:157
Binary Tree Right Side View 二叉树层序遍历变形
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. For example: Given the following binary tree, 1...
分类:其他好文   时间:2015-04-11 17:52:51    阅读次数:109
看数据结构写代码(39) 图的遍历(深搜和广搜)
图的遍历算法 有两种 :深度优先搜索遍历 和 广度 优先搜索遍历。深度优先搜索遍历类似与 树的 先序遍历。广度优先搜索遍历类似与树的层序遍历。只不过 图 可以有 不连通的 节点,所以 得 遍历 整个顶点数组。 深搜遍历 总是 先访问当前节点的邻接点,而 广搜算法 是 先访问顶点的邻接点 要 先于 后访问顶点的邻接点 被 访问。 具体遍历顺序如下: 以下代码 以 图的 邻接多重...
分类:其他好文   时间:2015-04-10 13:45:10    阅读次数:195
leetocde_Binary Tree Right Side View
思路: 按层序遍历的思路,每次只保存该层的最后一个元素即可。...
分类:其他好文   时间:2015-04-08 21:37:11    阅读次数:118
二叉树的遍历——前序,中序,后序,层序
二叉树的遍历原因:将序列编程图或者二叉树的形式,确实很直观。但是,最终的处理是交给计算机,计算机的处理只有判断、循环等,也就是只可以处理先行序列。而二叉树的遍历就是将序列的树结构编程线性序列,将线性序列交给计算机处理。二叉树的遍历大致分为四种:前序遍历、中序遍历、后序遍历,层序遍历。前序遍历(从上向下):从根节点开始并且取根节点值,遍历根节点的所有左子树以及左子树的所有节点,然后再进行根节点的右子树...
分类:其他好文   时间:2015-04-07 17:50:10    阅读次数:135
leetcode:Symmetric Tree
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solutio...
分类:其他好文   时间:2015-04-05 09:04:00    阅读次数:134
LeetCode - Binary Tree Level Order Traversal II
二叉树的层序遍历思路一:利用队列,将每一层节点放入队列,各层节点之间加入NULL隔开。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 ...
分类:其他好文   时间:2015-04-04 19:44:40    阅读次数:110
305条   上一页 1 ... 24 25 26 27 28 ... 31 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!