性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k - 1个结点（k>0）性质3: 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1;性质4:具有n个结点的完全二叉树的深度必为 log2(n+1)性质5:对完全 ...
分类：
编程语言 时间：
2017-07-24 09:50:47
阅读次数：
224
?【性质1】在二叉树的第i层上最多有2i-1个结点（i>=1）。 【性质2】深度为k的二叉树至多有2k –1个结点（k>=1）。 ?【特别】一棵深度为k且有2k–1个结点的二叉树称为满二叉树。如下图A为深度为4的满二叉树，这种树的特点是每层上的结点数都是最大结点数。 可以对满二叉树的结点进行连续编号 ...
分类：
其他好文 时间：
2017-03-30 20:41:49
阅读次数：
115
uva1354 天平难题。主要有 回溯法，二叉树模拟。
当然，这道题也有很多剪枝，但是这个用二叉树性质模拟的数组应该过了，这样写，这道题，完全就足够了。 ...
分类：
其他好文 时间：
2016-09-18 13:32:51
阅读次数：
115
7月15日 今天不该打cf的，55555 手贱把B题给锁了，然后看别人的代码发现我的那个输0.0e0没答案。。。 C题二叉树性质，写了好久，平时写的太少，哎 代码太丑，就不发了，哭！ ...
分类：
其他好文 时间：
2016-07-15 06:36:30
阅读次数：
151
1. 基本术语 度（degree）：一个节点的子树个数称为该节点的度； 树中结点度的最大值称为该树的度。 层数（level）：从根结点开始算，根节点为1 高度（height）/深度（depth）：节点的最大层数 2. 二叉树性质 满二叉树： 完全二叉树： 3. 二叉树的存储结构 1）顺序存储结构 2 ...
分类：
编程语言 时间：
2016-04-22 12:01:11
阅读次数：
310
一、二叉树的定义 树的每个结点至多只有二棵子树(不存在度大于2的结点)，树的子树有左右之分，次序不能颠倒。二、二叉树的性质(1) 在非空二叉树中，第i层的结点总数不超过, i>=1；(2) 深度为h的二叉树最多有个结点(h>=1)，最少有h个结点；(3) 对于任意一棵二叉树，如果其叶结点数为N0，....
分类：
其他好文 时间：
2015-08-02 15:02:42
阅读次数：
112
一、堆排序 （Heap ?sort） ? ? ?定义： 完全二叉树的非终端节点的值均不大于（不小于）子节点的值 ? ? ?存储结构： ?数组 ｜ ?vector ? ? ?逻辑结构： ?完全二叉树 ? ? ?性质： ? ? ? ? ? ...
分类：
其他好文 时间：
2015-07-08 16:45:48
阅读次数：
121
1、二叉树结点编号在一棵n个结点的完全二叉树中，从树根起，自上层到下层，每层从左至右，给所有结点编号，能得到一个反映整个二叉树结构的线性序列。
编号特点
2、二叉树性质...
分类：
其他好文 时间：
2015-06-22 11:09:34
阅读次数：
119
二叉树是一种重要的数据结构.
二叉树是n(n>=0)个结点的有限集合，该集合或为空集，或由一个根结点和两棵互不相交的，分别称为根结点的左子树和右子树的二叉树组成（递归定义）
满二叉树：对于这样的一棵二叉树，如果所有分支结点都存在左右子树，且所有叶子节点都在同一层上，称这样的二叉树为满二叉树。
完全二叉树：如果一棵具有n个结点的二叉树的结构与满二叉树的前n个结点完全相同，称之为完全二叉树。
...
分类：
其他好文 时间：
2015-05-10 20:33:27
阅读次数：
156
