【题目】
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 example:
Giv...
分类：
其他好文 时间：
2014-12-09 12:14:27
阅读次数：
164
BFS，广度优先搜索，一层一层去遍历图，故称广度优先。实现方式：队列。 DFS，深度优先搜索，撞墙才回头的遍历，称为深度优先。实现方式：递归（栈）。 这两种遍历方式，是访问图的基本方式。如果拿树做对比的话，BFS对应层次遍历，DFS则对应三种基本遍历方法（先序、中序、后序）；遍历树起点只有一个根，而...
分类：
编程语言 时间：
2014-12-04 10:04:51
阅读次数：
258
// 层次遍历//#include "stdafx.h"#include #include using namespace std;#include #define MaxSize 100 typedef struct BiTNode { char data; struct BiTNode *lch...
分类：
其他好文 时间：
2014-12-02 22:21:18
阅读次数：
293
题意概要：输入二叉树的每一个节点的信息，建树完毕后，按照层次顺序遍历这棵树，然后将每一个节点的权值给输出来！
注意：如果从根到某个叶节点的路径上有的节点没有在输入中给出或者给出超过一次，
应该输出“not complete”.节点数不超过256个！
代码如下：（代码中有详细的注释！）此份代码用时为
9ms ！
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-12-01 22:36:09
阅读次数：
305
是这题的变种对一棵树从最后一次开始层次遍历，并返回结果。例如：Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7return its bottom-up level order traversal as:[ ...
分类：
其他好文 时间：
2014-11-29 15:57:28
阅读次数：
251
本题也属于层次遍历的变形，不同之处在于其遍历的方法是交替进行的，形成一个ZigZag的曲线形式，如下：代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* rig...
分类：
其他好文 时间：
2014-11-27 18:09:13
阅读次数：
132
本题和上题一样同属于层次遍历，不同的是本题从底层往上遍历，如下：代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* right; 5 TreeNode(...
分类：
其他好文 时间：
2014-11-27 18:07:56
阅读次数：
171
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t#include #include #include #include #...
分类：
其他好文 时间：
2014-11-24 22:22:36
阅读次数：
411
算法思想：采用队列结构按层次遍历，遍历K层时记录叶子的个数
int LeafKlevel(BiTree bt, int k){
//求二叉树bt的第k(k >1)层上叶子的节点个数
if(bt == NULL || k < 1)
return 0;
BiTree p=bt,Q[]; //Q是队列，元素是二叉树节点的指针
int...
分类：
其他好文 时间：
2014-11-24 19:19:09
阅读次数：
393
二叉树的层次遍历，也就是广度优先遍历。代码如下： 1 void HierarchyBiTree(BiTree *Root) 2 { 3 LinkQueue *Q; 4 5 InitQueue(Q); 6 7 if (Root == NULL) return ; 8 ...
分类：
其他好文 时间：
2014-11-24 16:53:44
阅读次数：
247
