Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
这个题目比较简单，借助容器queue即可完成二叉树的层序遍历。我的C++实现代码如下：
vector > levelOrder(TreeNode *...
分类：
其他好文 时间：
2014-11-28 10:22:22
阅读次数：
206
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).
这个简单的问题可以这样解决：利用LeetCode[Tree]: Binary Tree Level...
分类：
其他好文 时间：
2014-11-28 10:15:15
阅读次数：
227
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
二叉树的各种遍历方法有 前序遍历 中序遍历 后序遍历 层序遍历。其中前三种遍历有递归程序可以实现，但是我们也有必要掌握其非递归版本的算法实现。正好在leetcode中遇到了遍历二叉树的问题，今天在这里一并总结了。首先，引用leetcode中关于二叉树节点的定义。1 // Definition ...
分类：
编程语言 时间：
2014-11-09 12:37:56
阅读次数：
329
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
Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For exa...
分类：
其他好文 时间：
2014-10-26 06:47:17
阅读次数：
187
完全二叉树：一棵具有N个节点的二叉树的结构与满二叉树的前N个节点的结构相同
如何判断一个树是完全二叉树
可以使用层序遍历，只需2个步骤
第一步：如果遍历到一个节点只有右子树没有左子树，则不是完全二叉树
第二部：如果遍历到一个节点只有左子树，那么后面遍历到的节点必须是叶子节点，否则也不是完全二叉树
排除以上两种情况，则树是完全二叉树
核心代码：
//层序遍历
int L...
分类：
其他好文 时间：
2014-09-27 21:59:03
阅读次数：
401
原题：
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 ...
分类：
其他好文 时间：
2014-09-23 20:29:17
阅读次数：
243
思想： 若递归，传入层号。若迭代，使用队列，在每层结束时，加入一个标记。
思想： 目前用两种方法：1 同上，最后将结果反转一下。 2.先求出最大层数，再层序遍历。（也许还有更好的方法）
分类：
其他好文 时间：
2014-08-27 20:16:08
阅读次数：
212
