Full Binary Tree
Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
In computer science, a binary tree is a tree data structure in which each node has at most two children...
分类：
其他好文 时间：
2014-11-27 20:34:56
阅读次数：
192
??
二叉树
1.满二叉树：在二叉树中所有的根结点都有左右子数。并且所有的叶子都在同一层上
2.完全二叉树：编号为i的结点与同深度的满二叉树中编号为i的元素位置相同。
3.满二叉树特点：
a.叶子只能出现在最下面一层；
b.只有度为0或2的
4.完全二叉树特点：
a.叶子只能出现在最下两层,且最下层的...
分类：
其他好文 时间：
2014-11-01 13:30:52
阅读次数：
274
1，基本概念满二叉树完全二叉树：节点从上到下，从左到右排下来。平衡二叉树(AVL)：左右子树都是平衡二叉树，且左右子树的深度只差的绝对值不超过1；节点的平衡因子：该节点的左子树的深度减去右子树的深度。平衡二叉树的所有节点的平衡因子只可能是0，1,-12，二叉树的性质在二叉树的第i(i>=1)层上至多...
分类：
其他好文 时间：
2014-10-29 16:18:21
阅读次数：
230
严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念非常好理解，就是一棵树，深度为k，而且没有空位。首先对满二叉树依照广度优先遍历（从左到右）的顺序进行编号。一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，假设全部的编号都和满二叉树相应，那么这棵树...
分类：
其他好文 时间：
2014-10-27 12:14:39
阅读次数：
250
一、基本概念每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质：1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树：所有终端都在同一层次，且非终端结点的度数为2。在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。完全二叉树：除...
分类：
其他好文 时间：
2014-10-11 18:15:15
阅读次数：
247
题目：有一颗满二叉树，每个节点是一个开关，初始全是关闭的，小球从顶点落下，
小球每次经过开关就会把它的状态置反，现在问第k个球下落到d层时经过的开关编号。
分析：进制编码。经过模拟几次可以看出，球会让开关形成连续二进制数的表示（根是低位）。
当放入第k个球时，开关状态正好是二进制的k，利用模2的余数判断走向即可。
说明：观察规律模拟处理即可。...
分类：
其他好文 时间：
2014-10-10 15:02:02
阅读次数：
233
完全二叉树：一棵具有N个节点的二叉树的结构与满二叉树的前N个节点的结构相同
如何判断一个树是完全二叉树
可以使用层序遍历，只需2个步骤
第一步：如果遍历到一个节点只有右子树没有左子树，则不是完全二叉树
第二部：如果遍历到一个节点只有左子树，那么后面遍历到的节点必须是叶子节点，否则也不是完全二叉树
排除以上两种情况，则树是完全二叉树
核心代码：
//层序遍历
int L...
分类：
其他好文 时间：
2014-09-27 21:59:03
阅读次数：
401
小猴子下落
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关...
分类：
其他好文 时间：
2014-09-21 20:05:01
阅读次数：
196
树是一种非线性的数据结构，树有根节点，子树等概念。
二叉树(Binary Tree)：每个节点最多有两颗子树，并且子树有左右之分。
概念：树的深度，满二叉树，完全二叉树，树的节点树
二叉树包括顺序存储和链式存储，这里只说链式存储。二叉树的每个节点和双链表有些类似，但是树的结构要比双链表复杂，在构造树的过程中涉及到递归调用的问题，递归的问题往往是很复杂的问题，因此，这里单独说二叉树的构建。
...
分类：
其他好文 时间：
2014-09-15 19:36:19
阅读次数：
142
