思想：采用基于层序遍历的方法。用level扫描各层节点，若某一层的节点出队后，rear指向该层中最右节点，则将rear赋值给last(对于第一层，last=1).在出队时，若front=last,表示这一层处理完毕，让层号level增1，并置last为下一层最右节点。那么如何求一层的最右节点呢？这是因为第一层只有一个节点，它就是最右节点。对于其他层，上一层最右节点最后进队的孩子一定是该层的最右节点...
分类：
编程语言 时间：
2015-07-06 10:19:59
阅读次数：
281
1，堆是什么？ 堆的逻辑结构是一颗完全二叉树，但物理结构是顺序表(一维数组)。同时，此处的堆不要与JAVA内存分配中的堆内存混淆。这里讨论的是数据结构中的堆。 参考：计算机中的堆是什么？ 2，数组实现堆的优势及特点 由于堆从逻辑上看是一颗完全二叉树，因此可以按照层序遍历的顺序将元素放入一维数组中。注...
分类：
其他好文 时间：
2015-07-05 18:32:32
阅读次数：
125
题意:从左到右统计将同一层的值放在同一个容器vector中，要求上下颠倒，左右不颠倒。思路：广搜逐层添加进来，最后再反转。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5...
分类：
其他好文 时间：
2015-07-03 23:19:55
阅读次数：
139
原题如下：
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).我的算法：
1. 首先获得树的高度
2. 层序递归遍历二叉树实现如下：package leet...
分类：
其他好文 时间：
2015-06-29 15:02:29
阅读次数：
130
QuestionGiven 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 20
/...
分类：
其他好文 时间：
2015-06-24 16:30:04
阅读次数：
97
03-树1. List Leaves (25)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each inpu...
分类：
其他好文 时间：
2015-06-21 07:10:18
阅读次数：
305
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 {3,9,20,#,#,15,7}, 3...
分类：
其他好文 时间：
2015-06-13 12:57:50
阅读次数：
98
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 20
/ 1...
分类：
其他好文 时间：
2015-06-13 11:20:46
阅读次数：
114
上一次，我们制作了我们第一个H5场景应用的V1.0版，这次我们趁热打铁，在上一版的基础上对层序进行修改和扩展。任务
1、页面数量由3张增加至9张；
2、每张页面中放入一张全屏自适应的图片；
3、修复页面过渡中的白场，并在过渡时加入页面的透明效果
4、给予用户“向上滑动“的交互提示；
分析老规矩，拿到任务需求后，我们还是要先具体分析每一步的实现思路：1.页面数量由3张增加至9张...
分类：
其他好文 时间：
2015-06-05 22:48:01
阅读次数：
276
这是一道很直接的给出中序序列和任一其他序列生成二叉树的问题，本题给出的是后序遍历和中序遍历，利用后序遍历的“左右根”顺序我们知道，后序序列的最后一个元素一定是整棵树的根，从后向前，分别是右、左子树的根，因此通过后序序列可以找到一系列的根，他们的顺序是当前所在的根、右子树的根、左子树的根，每次在中序序列中定位出根的位置，根据中序序列“左根右”的顺序我们知道，根左边的一定是左子树，右边的一定是右子树，就这样递归解决子树问题即可，最后通过BFS来进行层序遍历。...
分类：
其他好文 时间：
2015-05-30 14:58:22
阅读次数：
134
