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
题目：判断一棵二叉树是否是完全二叉树
思路：
1.首先明确完全二叉树的概念。完全二叉树除最后一层外，所有层结点数均达到最大值，最后一层结点连续集中在最左边。空树也是完全二叉树。
2.我们可以通过层序遍历的方式遍历这个二叉树，使用一个队列存储遍历的结点。可以利用最后一层的结点集中在左侧这个特性解题，具体看代码：
代码：
bool isComple...
分类：
其他好文 时间：
2014-08-19 19:07:15
阅读次数：
190
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).
zigzag层序遍历树
For example:
Given binary...
分类：
其他好文 时间：
2014-08-09 23:19:59
阅读次数：
363
题目： 给定一个二叉树(假设是完全二叉树)，把每个节点的next指针指向其右侧节点。
思路：首先想到的是，层序遍历树，在遍历的同时添加节点对右侧节点的指针。
另一种简洁的方法是采用递归来实现，间单直观。...
分类：
其他好文 时间：
2014-08-03 15:23:45
阅读次数：
246
思路：
即二叉树的层序遍历。可以使用一个辅助队列，首先将二叉树的根节点入队，然后打印根结点的值，接着判断根结点
是否有左右孩子，如果有，将左右孩子入队。如此循环直到队列为空。
代码：
/*
从上到下遍历二叉树
by Rowandjj
2014/8/1
*/
#include
using namespace std;
typedef struct _BNODE_
{
i...
分类：
其他好文 时间：
2014-08-01 19:40:02
阅读次数：
245
二叉树主要有三种遍历方式：前序遍历、中序遍历和后序遍历，每种方式都有递归和非递归两种方法。递归的方法简单明了，但是会比较耗时，非递归的方法效率相对较高，但是算法也比较晦涩。本文就这三种遍历方式做简单的介绍。...
分类：
其他好文 时间：
2014-08-01 13:47:41
阅读次数：
223
1. 层序构建和先序遍历： 1 public class Tree { 2 public Tree left; 3 public Tree right; 4 public int val; 5 6 public Tree() { 7 8 } 9 10 ...
分类：
其他好文 时间：
2014-07-09 21:16:15
阅读次数：
150
