这道题目难度一般，重要的是想到以队列作为辅助来解决。 分析：因为按层打印的顺序决定了先打印的应该为根结点。为了接下来能够打印值为 8 的结点的两个子结点，应该在遍历到该结点时把值为 6 和 10 的两个结点保存到一个容器里，此时容器中含有 6 和 10 两个结点。按照从左到右的要求，先取出值为 6 的结点。打印出值 6 之后分别把 5 和 7 两个左右子结点放入容器 ，此时容器中的结点有三个...
分类：
其他好文 时间：
2015-05-23 14:20:56
阅读次数：
165
问题描写叙述：对树中结点按层序列表是指先列树根，然后从左到右一次列出全部深度为1的节点，再从做到右地列出深度为2的节点，等等。层序列表问题要求对一颗给定的二叉树按层序列表。数据输入：第一行为一个整数n,表示给定的二叉树有n个顶点。接下来的n行中，每行有3个整数a,b,c 分别表示编号为a的节点的左儿...
分类：
编程语言 时间：
2015-04-30 19:57:48
阅读次数：
134
题目如下：题目给出的例子不太好，容易让人误解成不断顺着右节点访问就好了，但是题目意思并不是这样。换成通俗的意思：按层遍历二叉树，输出每层的最右端结点。这就明白时一道二叉树层序遍历的问题，用一个队列来处理，但是问题是怎么来辨别每层的最右端结点，我思考了半天，最后想出的办法是利用一个标记位，例如上面的例...
分类：
编程语言 时间：
2015-04-27 00:08:55
阅读次数：
232
图的遍历：
定义：从图中的某一顶点出发，沿着边访问访问图中其余顶点，且使每个顶点仅被访问一次。
通常有两种遍历次序方案：
?深度优先遍历（dfs）---类似于前序遍历
?广度优先遍历（bfs）---类似于层序遍历
?深度优先遍历（dfs）
算法思想描述：
访问起始顶点v
当 v 还有邻接顶点未被访问时：（起始条件）
?深度遍历未访问的邻接顶点...
分类：
其他好文 时间：
2015-04-26 09:33:06
阅读次数：
162
二叉树的遍历是指从根结点开始，按照某种次序依次访问二叉树中的所有结点，每个结点只能被访问一次。
遍历的意义在于把树中的结点变成某种有意义的线性序列。
前序遍历：
算法思想：
二叉树为空，则操作返回
不为空，则
? 访问结点数据，并打印出来
? 先序遍历左子树
? 后序遍历右子树
实现代码：
void pre_order_...
分类：
其他好文 时间：
2015-04-25 18:27:29
阅读次数：
195
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, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree...
分类：
其他好文 时间：
2015-04-23 11:02:24
阅读次数：
163
tcp-ip的体系结构TCP-iP协议体系结构分为四层，由高到低分别是：应用层，传输层，网络层，链路层，体系图如下（左边是OSI分层标准，右边是TCP标准）
①链路层 也称网络接口层，就是装得一些网络驱动层序，tcp-ip协议的重点不是链路层
②网络层 也称互联网层，该层的主要协议就是IP协议了
③传输层 主要有两个传输协议，一个是TCP一个是UDP
④应用层 就...
分类：
其他好文 时间：
2015-04-21 13:05:55
阅读次数：
113
problem：
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 exa...
分类：
其他好文 时间：
2015-04-21 09:37:25
阅读次数：
266
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
