码迷,mamicode.com
首页 >  
搜索关键字:层序遍历 链式队列    ( 404个结果
Java算法分析与设计视频教程下载
下载地址:http://pan.baidu.com/s/1i4pMZ9z密码:v9ra算法分析与设计Java版,是一套实用型算法课程。通过本课程的学习,学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表达式、队列、链式队列、串、MyString、Brute-Force算法、..
分类:编程语言   时间:2016-01-21 12:19:03    阅读次数:219
leetcode第一刷_Maximum Depth of Binary Tree
这道题预计是ac率最高的一道了。你当然能够用层序遍历,我佩服你的耐心和勇气。由于看到别人的三行代码,会不会流眼泪呢。。class Solution {public: int maxDepth(TreeNode *root) { if(root == NULL) return...
分类:其他好文   时间:2016-01-06 21:58:09    阅读次数:208
链式队列模板
#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int status;typedef ...
分类:其他好文   时间:2015-12-11 01:23:42    阅读次数:253
从上往下打印二叉树
【题目描述】 从上往下打印出二叉树的每个节点,同层节点从左至右打印。【解题思路】 用队列实现二叉树的层序遍历(即图中的广度优先遍历)【代码实现】 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 ...
分类:其他好文   时间:2015-12-09 13:44:05    阅读次数:112
链式队列 + 顺序队列 + 顺序循环队列
#include #include #define OK 1#define FALSE 0#define ERROR -1typedef int Status;typedef int QElemType;typedef struct QNode{ QElemType data; QNod...
分类:其他好文   时间:2015-11-28 13:27:41    阅读次数:279
LeetCode OJ:Binary Tree Level Order Traversal(二叉树的层序遍历)
Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,9,2...
分类:其他好文   时间:2015-10-23 21:23:34    阅读次数:230
二叉树的层序遍历
二叉树层序遍历即从上往下、自左而右地访问每个节点,但按这样的顺序的话,相邻访问的两个节点间大多没有直接联系,不易访问,所以会显得比较麻烦,不过我们有队列这个好东西,建一个顺序表队列,里面按顺序存入每个节点的地址,之后在队列中按顺序访问就行了。关键是用队列到底能不能恰好地把每一个节点按从上往下、自左而...
分类:其他好文   时间:2015-10-22 23:44:34    阅读次数:299
C++链式队列
LinkQueue://链式队列#includeusing namespace std;typedef int elemType;struct QNode{ elemType data; QNode *next;};struct LinkQueue{ QNode *front; ...
分类:编程语言   时间:2015-10-06 22:03:10    阅读次数:337
数据结构实践——队列数组
本文是针对数据结构基础系列网络课程(3):栈和队列的实践项目。【项目 - 队列数组】   创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。   要求将队列处理成链式队列,使用链式队列算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队...
分类:编程语言   时间:2015-10-06 08:05:46    阅读次数:215
链式队列(单向列表实现)
利用单向链表,开始结点充当队列的head,末尾结点充当队列的tail,并考虑下溢出。class ListNode { ListNode next; int val; public ListNode(int x) { val = x; }}public class...
分类:其他好文   时间:2015-10-05 19:33:17    阅读次数:215
404条   上一页 1 ... 27 28 29 30 31 ... 41 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!