BFS最主要的数据结构是Queue，由LinkedList实现。 1.binary-tree-level-order-traversal（二叉树的层次遍历） 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） BFS解法【基本模板】： public class Solution { /** ...
分类：
其他好文 时间：
2017-05-12 01:48:31
阅读次数：
263
http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/# 错误点：queue是抽象的，实例化时，实例成LinkedList q.isEmpyt() 不是q.empty() 入队 q.offer(E) 出队 q. ...
分类：
其他好文 时间：
2017-05-09 00:46:53
阅读次数：
127
import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNo... ...
分类：
其他好文 时间：
2017-05-06 19:13:24
阅读次数：
226
1 package com.offer; 2 3 public class TreeNode { 4 5 int val = 0; 6 TreeNode left = null; 7 TreeNode right = null; 8 9 public TreeNode(int val) 10 { 1... ...
分类：
其他好文 时间：
2017-05-04 12:07:24
阅读次数：
171
二叉树的层次遍历 II 给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历） 样例 给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7 按照从下往上的层次遍历为： [ [15,7], [9,20], ...
分类：
其他好文 时间：
2017-05-02 19:36:41
阅读次数：
200
1.题目描写叙述：点击打开链接 2.解题思路：本题是一道找规律的数学题，通过题意描写叙述不难知道，相当于有5棵二叉树构成了一个森林，须要你按层次遍历找到第n个人是谁。观察后不难发现，如果最開始的一层为第0层，序号n所在层为l,那么0~l-1层之间有5*(2^l-1)个结点，令5*(2^l-1)=n, ...
分类：
其他好文 时间：
2017-04-30 21:27:41
阅读次数：
133
2015腾讯暑期实习笔试题目 （1）、层次遍历序列为ABCDEFG的二叉树，其中序遍历的序列是什么？ （2）、ABCABC为入栈的顺序，倘若出栈的顺序为ABCCBA，那么,设栈的操作为PUSH和POP，则PUSH和POP的可能序列是什么？ （3）、使用顺序数组存储堆，90,31,53,23,16，4 ...
分类：
其他好文 时间：
2017-04-28 16:04:33
阅读次数：
135
思想：根据完全二叉树的定义，对完全二叉树按照从上到下、从左到右的层次遍历，应该满足一下两条要求： ●某节点没有左孩子，则一定无右孩子 ●若某节点缺左或右孩子，则其所有后继一定无孩子 若不满足上述任何一条，均不为完全二叉树。 ...
分类：
编程语言 时间：
2017-04-23 13:16:36
阅读次数：
166
以下两种方法均适用于任意结构的树 方法一：使用栈的数据结构 方法二：基于层次遍历的方法，使用指针记录下一层首先遍历的节点 ...
分类：
其他好文 时间：
2017-04-15 19:24:46
阅读次数：
98
/**由前序遍历和中序遍历得到层次遍历序列**/ #include #include #include #include #include #include using namespace std; const int maxn=107; int T[maxn], n; int preorder[m... ...
分类：
其他好文 时间：
2017-04-14 22:59:34
阅读次数：
161
