这道题目难度一般，重要的是想到以队列作为辅助来解决。 分析：因为按层打印的顺序决定了先打印的应该为根结点。为了接下来能够打印值为 8 的结点的两个子结点，应该在遍历到该结点时把值为 6 和 10 的两个结点保存到一个容器里，此时容器中含有 6 和 10 两个结点。按照从左到右的要求，先取出值为 6 的结点。打印出值 6 之后分别把 5 和 7 两个左右子结点放入容器 ，此时容器中的结点有三个...
分类：
其他好文 时间：
2015-05-23 14:20:56
阅读次数：
165
题目如下：题目给出的例子不太好，容易让人误解成不断顺着右节点访问就好了，但是题目意思并不是这样。换成通俗的意思：按层遍历二叉树，输出每层的最右端结点。这就明白时一道二叉树层序遍历的问题，用一个队列来处理，但是问题是怎么来辨别每层的最右端结点，我思考了半天，最后想出的办法是利用一个标记位，例如上面的例...
分类：
编程语言 时间：
2015-04-27 00:08:55
阅读次数：
232
problem：
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may ...
分类：
其他好文 时间：
2015-04-24 10:35:50
阅读次数：
136
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
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
如果直接利用二叉树的层序是没有办法构建一个二叉树的，但是如果是完全二叉树应该是可以的
这里层序序列中用-1表示当前节点没有值
构建主要采用了非递归的方法，利用了queue，因为层序的遍历可以通过queue来实现那么自然也可以通过这个方法进行构建
#include
#include
#include
using namespace std;
typedef struct T...
分类：
其他好文 时间：
2015-02-04 16:38:19
阅读次数：
166
我们可以很容易的使用队列来实现二叉树的层序遍历，代码如下： 1 #include 2 #include 3 #define MAX 10 4 5 6 //二叉树存储结构定义 7 typedef char Item; 8 typedef struct node *link; 9 struct...
分类：
其他好文 时间：
2015-02-01 23:00:50
阅读次数：
178
leetcode-Binary Tree Level Order Traversal 二叉树层序遍历
#include
#include
using namespace std;
typedef struct BiTree
{
int val;
struct BiTree *lchild;
struct BiTree *rchild;
}BiTree;
void main(...
分类：
其他好文 时间：
2014-11-24 22:35:13
阅读次数：
202
周末要给老师写个期中考试的题解
最后两道题全都是关于二叉树的一些算法
层序遍历二叉树直接输入数据，建立二叉排序树，利用队列层序输出即可，没什么难度
贴下自己的代码
//功能：层序遍历二叉树
//时间：2014-11-23
#include
#include
using namespace std;
//二叉链表数据结构定义
#define TElemType int
typedef...
分类：
其他好文 时间：
2014-11-23 17:38:55
阅读次数：
175
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...
分类：
其他好文 时间：
2014-10-26 06:48:34
阅读次数：
188
