1、二叉树：非线性数据结构，常被用于实现二叉查找树和二叉堆二叉树的第i层至多有2的i-1次方个结点；深度为k的二叉树至多有2^(k)-1个结点；对任何一棵二叉树T。满二叉树完全二叉树平衡二叉树2、二叉树的遍历：遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则..
分类：
其他好文 时间：
2015-07-28 14:53:11
阅读次数：
145
机试题：用C语言编写控制台程序。使用二叉树按层逆遍历输出树的每一个元素。（即从最底层往上输出直到根节点）要求：1，自定义数据结构。使用满二叉树存储输入数据。2，input：0,1,2,3,4,5,6，7output：7，3,4,5,6，1,2，0 分析：假如树的节点数目为num，则树高为：log（n...
分类：
其他好文 时间：
2015-07-25 12:06:30
阅读次数：
147
这一节决策树其实是对前面的堆排序，快排等是最优的比较算法的证明， 首先说下《算法导论》上对决策树的定义：一棵决策树是一棵满二叉树(注意看下面解释)，表示某排序算法作用于给定输入所做的所有比较，而控制结构，移动等都被忽略了。 注意：这里个人认为定义是错误的，决策树不是一棵满二叉树，连完全二叉树都不是。...
分类：
其他好文 时间：
2015-07-17 00:10:39
阅读次数：
242
D. Guess Your Way Out! IIProblem's Link: http://codeforces.com/problemset/problem/558/DMean:一棵满二叉树，树中某个叶子节点是出口，目的是寻找这个出口。再给定Q个询问的结果，每个结果告诉我们在第i层中(l,r)...
分类：
其他好文 时间：
2015-07-16 21:48:35
阅读次数：
214
1. 问题描述 计算完全二叉树的节点数。对于完全二叉树的定义可参考wikipedia上面的内容。2. 方法与思路 最简单也最容易想到的方法就是使用递归，分别递归计算左右子树的节点数的和。但此方法最容易超时，一般不可取。
int countNodes(TreeNode* root) {
if(root == NULL) return 0;
else if(ro...
分类：
其他好文 时间：
2015-06-22 16:31:48
阅读次数：
417
box2d dynamic treedynamic tree 是一颗 full binary trees, 即非叶子节点必须有两个子节点（注：full binary trees和大学老师讲的满二叉树，完全二叉树不同）那么如果构建树？先看源码 while (m_nodes[index].IsLeaf(...
分类：
其他好文 时间：
2015-06-20 20:44:49
阅读次数：
249
一、定义
二叉树也叫二分树，是有限节点的集合，这个集合要么为空，要么是由一个根节点和两颗互不相交的称为左子树和右子树的二叉树组成。
注意：二叉树和度为2的树（2次树）是不同的，其差别在：1、度为2的树中至少有一个节点的度为2，而二叉树没有这个要求；2、度为2的树不区分左右子树，而二叉树是严格区分左右子树的。
满二叉树：如果所有分支节点都有左右孩子，并且叶子...
分类：
其他好文 时间：
2015-06-16 14:45:50
阅读次数：
104
去写很多，每个已对二进制树的主题，其中大部分都在完全二叉树，在哥斯达黎加的心脏完全然而二叉树一直很模糊的形式，原因是，我完全糊涂了二进制和满二叉树。实际上满二叉树是二叉树的一种特殊情况完全，由于满二叉树满。虽然完全不能代表全。所以，你应该想象塑造出它，外每一个节点都有两个孩子。而全然的含义则是最后一...
分类：
其他好文 时间：
2015-06-12 08:39:58
阅读次数：
127
二叉树定义：
1.有且仅有一个特定的称之为根root的结点
2.当n>1时，除根结点之外的其余结点分为两个互不相交的子集。他们称为二叉树的左子树和右子树。
二叉树的一种建立方法：
若对有n个结点的完全二叉树进行顺序编号（1=1）的结点。
当i=1时，该结点为根，它无双亲结点;
当i>1时，该节点的双亲编号为[i/2];
若2i
当2i+1
利用上个性质，对任意二叉树，先按满二叉树...
分类：
其他好文 时间：
2015-06-09 10:04:17
阅读次数：
223
Given a complete binary tree, count the number of nodes.Definition of a complete binary tree from Wikipedia:
In a complete binary tree every level, except possibly the last, is completely filled, and...
分类：
其他好文 时间：
2015-06-06 15:01:51
阅读次数：
125
