题目： 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 ...
分类：
编程语言 时间：
2017-04-14 14:36:17
阅读次数：
166
该文我会用来总结二叉树相关的知识 二叉树如下图： 二叉树的结构 二叉树构造方法 为了测试二叉树的的各种算法，我不得不写一个二叉树的构造方法，我主要是用层次遍历的方式来构造二叉树的。层次遍历在后面会详细说到。 用字符串的方式来输入二叉树的序列，例如： 输入：1 2 3 4 5 6 7 null nul ...
分类：
其他好文 时间：
2017-04-03 11:45:18
阅读次数：
150
思路一：使用非递归方式，当时还是需要注意每当一个算法写完后，检查是否处理到根节点或者list为空的情况 思路二：采用递归的方式，这里使用一个额外参数记录了层次遍历的深度 ...
分类：
其他好文 时间：
2017-04-02 11:37:50
阅读次数：
146
一、描述： 二、思路： 二叉树或一般树的水平层次遍历，可以使用BFS（广度搜素）算法，使用队列Queue标记每一层的结点元素； Queue：先进先出， 后进后出。可以保证每一层遍历时的结点顺序； BFS：类似于电影中的病毒传染，先感染靠近自己的，再由易感染层感染更外层…(我理解的就是这么个理)； 该 ...
分类：
其他好文 时间：
2017-03-23 19:12:23
阅读次数：
157
系列文章：数据结构与算法系列——从菜鸟到入门 层次遍历 二叉树的层次遍历是指，从二叉树的第一层（根结点）开始，从上至下逐层遍历，在同一层中从左至右依次遍历。 按层打印 按层打印要求，在不同的层打印后加上换行。问题的关键就是如何知道该换行了。只需要两个 node 类型的变量 last 和 nlast ...
分类：
其他好文 时间：
2017-03-18 20:32:36
阅读次数：
157
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 【思路】使用队列实现二叉树的层次遍历。 ...
分类：
其他好文 时间：
2017-03-18 15:27:43
阅读次数：
174
好不容易又到周五了，周末终于可以休息休息了。写这一篇随笔只是心血来潮，下午问了一位朋友PAT考的如何，顺便看一下他考的试题，里面有最后一道题，是关于给出中序遍历和后序遍历然后求一个层次遍历。等等，我找一下链接出来...... 1127. ZigZagging on a Tree (30)：https ...
分类：
编程语言 时间：
2017-03-11 00:44:30
阅读次数：
229
根据中序遍历和前序遍历确定一棵二叉树，然后按“层次遍历”序列输出。输出规则：除根节点外，接下来每层的节点输出顺序是：先从左到右，再从右到左，交替输出 #include <iostream> #include <cstdio> #include <algorithm> #include <string ...
分类：
其他好文 时间：
2017-03-05 21:14:53
阅读次数：
209
Java实现 二叉树的几种遍历方式，主要世纪路一下二叉树的层次遍历。构造一颗完全二叉树。 ...
分类：
编程语言 时间：
2017-03-05 11:33:01
阅读次数：
288
前序遍历（先根遍历）：根，左子树，右子树 中序遍历：左子树，根，右子树后序遍历：左子树，右子树，根 先序遍历：ABDECF 中序遍历：DBEAFC 后序遍历：DEBFCA 层次遍历：ABCDEF UVA 112 Tree Summing 题目：给你一个数和一棵树，问是否存在根到叶子的路径使得路径上的 ...
分类：
其他好文 时间：
2017-03-03 22:49:14
阅读次数：
188
