图的遍历 广度优先遍历类似于树的按层次遍历，具体过程如下： （1）从数组中选择一个未被访问的顶点Vi，将其标记为已访问。 （2）接着依次访问Vi的所有未被访问的邻接点，并标记为已被访问过。 （3）从这些邻接点出发进行广度优先遍历，直至图中所有和Vi有路径相通的顶点都被访问过。 （4）重复步骤（1）至...
分类：
其他好文 时间：
2016-03-17 16:37:55
阅读次数：
322
//标准的层次遍历模板 //居然因为一个j写成了i，debug半天。。。。。解题前一定要把结构和逻辑想清楚，不能着急动手，理解清楚题意，把处理流程理清楚再动手，恍恍惚惚的写出来自己慢慢debug吧 #include<cstdio>#include<vector>#include<queue>#inc
分类：
其他好文 时间：
2016-03-05 16:03:32
阅读次数：
112
二叉树的层次遍历 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x)
分类：
其他好文 时间：
2016-03-05 00:12:34
阅读次数：
171
题目二叉树的层次遍历 II给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）样例给出一棵二叉树{3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7按照从下往上的层次遍历为：[ [15,...
分类：
其他好文 时间：
2016-01-13 12:51:23
阅读次数：
113
题目二叉树的层次遍历给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）样例给一棵二叉树{3,9,20,#,#,15,7}： 3 / \9 20 / \ 15 7返回他的分层遍历结果：[ [3], [9,20], [15,7]]挑战挑战1：只使用一个队列去实现它挑战2：用DF...
分类：
其他好文 时间：
2016-01-13 10:28:31
阅读次数：
186
之前打印二叉树的时候，创建的二叉树是一颗完全平衡的二叉树，对于不平衡的树打印会出现错误，今天又重新改了一下，样子也改进了点，可以打印不平衡的二叉树，算法主要采用中序遍历和层次遍历（广度优先遍历）。下面是几张效果图： ____________________40_______ ...
分类：
其他好文 时间：
2015-12-28 23:12:35
阅读次数：
192
#include#include#include#define num 100#define OK 1#define ERROR 0#define OVERFLOW -1#define FALSE 0#define TRUE 1typedef int Status;typedef char Data...
分类：
其他好文 时间：
2015-12-13 21:41:59
阅读次数：
241
题目链接： http://www.lintcode.com/zh-cn/problem/binary-tree-zigzag-level-order-traversal/二叉树的锯齿形层次遍历 给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行）样例 .....
分类：
其他好文 时间：
2015-12-13 02:10:17
阅读次数：
151
数据结构二叉树——编写函数实现：建立二叉树、中序递归遍历、借助栈实现中序非递归遍历、借助队列实现层次遍历、求高度、结点数、叶子数及交换左右子树。("."表示空子树)#include<stdio.h>
#include<stdlib.h>
//***********二叉树链表节点结构
typedefcharDataTy..
分类：
其他好文 时间：
2015-11-29 06:53:11
阅读次数：
211
