题意：给一棵人名树，按层输出，同层则按名字的字典序输出。思路：首先对每个人名做索引，确定其在哪一层，按层装进一个set，再按层输出就自动排好序了。 1 #include 2 using namespace std; 3 vector > ord; //每层一个set，自动按照字典序排好了 4...
分类：
编程语言 时间：
2015-05-29 17:12:41
阅读次数：
177
GroupLayout 是一个 LayoutManager，它将组件按层次分组，以决定它们在 Container 中的位置。GroupLayout 主要供生成器使用，但也可以手工编码。分组由 Group 类的实例来完成。GroupLayout 支持两种组。串行组 (sequential group)...
分类：
编程语言 时间：
2015-05-26 00:14:20
阅读次数：
137
这道题目难度一般，重要的是想到以队列作为辅助来解决。 分析：因为按层打印的顺序决定了先打印的应该为根结点。为了接下来能够打印值为 8 的结点的两个子结点，应该在遍历到该结点时把值为 6 和 10 的两个结点保存到一个容器里，此时容器中含有 6 和 10 两个结点。按照从左到右的要求，先取出值为 6 的结点。打印出值 6 之后分别把 5 和 7 两个左右子结点放入容器 ，此时容器中的结点有三个...
分类：
其他好文 时间：
2015-05-23 14:20:56
阅读次数：
165
题目大意：给出一些字符串表示二叉树，字符串的格式如下(n,s)，n表示节点上的数，s表示该节点在哪个位置，问这些字符串能否组成二叉树解题思路：能否组成二叉树，首先需要判断根节点。
接着判断一下其他节点，按层次遍历的顺序来枚举，所以要先排序，按字符串的长度来排序。
如果该节点能是二叉树的节点，那么他的父节点就要存在
判断他的父节点是否存在，只需判断他的前len－1(len表示长度)个字符组成的串...
分类：
其他好文 时间：
2015-05-11 08:56:39
阅读次数：
123
#include
#include
using namespace std;
struct treeNode
{
int value;
treeNode* left;
treeNode* right;
};
int getHeight(treeNode * root)
{
if(root==NULL)
return 0;
else
ret...
分类：
其他好文 时间：
2015-05-10 15:42:13
阅读次数：
124
题目：
问题一：
给定一颗二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树(每一层将单独输出一行),每一层要求访问的顺序为从左到右，并将节点依次编号。那么分层遍历如图3-17中的二叉树，正确输出应为：
1,
2,3
4,5,6
7,8
问题二：
写另外一个函数，打印二叉树中的某层次的节点(从左到右)，其中根节点为第0层，函数原型为int...
分类：
其他好文 时间：
2015-05-08 09:43:16
阅读次数：
153
问题描写叙述：对树中结点按层序列表是指先列树根，然后从左到右一次列出全部深度为1的节点，再从做到右地列出深度为2的节点，等等。层序列表问题要求对一颗给定的二叉树按层序列表。数据输入：第一行为一个整数n,表示给定的二叉树有n个顶点。接下来的n行中，每行有3个整数a,b,c 分别表示编号为a的节点的左儿...
分类：
编程语言 时间：
2015-04-30 19:57:48
阅读次数：
134
题目如下：题目给出的例子不太好，容易让人误解成不断顺着右节点访问就好了，但是题目意思并不是这样。换成通俗的意思：按层遍历二叉树，输出每层的最右端结点。这就明白时一道二叉树层序遍历的问题，用一个队列来处理，但是问题是怎么来辨别每层的最右端结点，我思考了半天，最后想出的办法是利用一个标记位，例如上面的例...
分类：
编程语言 时间：
2015-04-27 00:08:55
阅读次数：
232
堆排算是排序算法中比较难的一个算法，在实现编码之前首先要对堆排的思想有一个清晰的思路，下面我们就来分析一下堆排序。
1.首先要明白堆排序第一步要有堆，也就是完全二叉树，那么问题来了，如何创建一个完全二叉树呢？完全二叉树是需要按层来创建的，如果你曾经编写过按层遍历二叉树这块会很好理解，按层的话要记录上一个结点，所以要用到 队列，创建的节点依次入队。
2.创建好完全二叉树，堆排...
分类：
编程语言 时间：
2015-04-21 09:56:25
阅读次数：
165
关于z-index网上其实有不少博文，写得也不错，不过很多比较老，所以对于IE对z-index解析的说法不是很准确，所以还是重新总结一下。由于 z-index 的属性表现和层级有关，有些特点在某些层级下才表现出来，所以按层次来举例子梳理比较清楚。单层节点情况z-index 的基本特点：1、当不设置 ...
分类：
其他好文 时间：
2015-04-19 01:00:49
阅读次数：
155
