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
二叉树的层序遍历(要求区分层，例如每层遍历完输出换行)
单单层序遍历非常简单，一个队列就搞定了，但是区分层则要麻烦些。总的思路无非就是在每次print的时候，要能通过某个东西
区分出当前节点是否是一层最后一个节点，或者下一层的最后一个节点，感觉有点类似于机器学习中找个区分度明显的特征：
1.自己的解法，在单队列基础上，输入队列的数据添加一个标志 ，LevelHeaded，同时...
分类：
其他好文 时间：
2014-06-01 10:49:44
阅读次数：
267
