?【性质1】在二叉树的第i层上最多有2i-1个结点（i>=1）。 【性质2】深度为k的二叉树至多有2k –1个结点（k>=1）。 ?【特别】一棵深度为k且有2k–1个结点的二叉树称为满二叉树。如下图A为深度为4的满二叉树，这种树的特点是每层上的结点数都是最大结点数。 可以对满二叉树的结点进行连续编号 ...
分类：
其他好文 时间：
2017-03-30 20:41:49
阅读次数：
115
1、二叉树 二叉树（Binary Tree）的特点是每个结点至多具有两棵子树（即在二叉树中不存在度大于2的结点），并且子树之间有左右之分。 二叉树的性质： （1）、在二叉树的第i层上至多有2i-1个结点（i≥1）。 （2）、深度为k的二叉树至多有2k-1个结点（k≥1）。 （3）、对任何一棵二叉树， ...
分类：
其他好文 时间：
2017-03-28 16:23:52
阅读次数：
172
一、描述： 二、思路： 完全二叉树； 对于整棵二叉树，从根结点出发，一直沿左下方向遍历树的深度是l，一直沿右下方向遍历的深度是r；则有两种情况： 1、l == r，左右深度相等，一定是完全二叉树，即满二叉树，结点个数为（2^l-1）或（2^r-1）； 2、l != r，只有一种情况：在二叉树的倒数第 ...
分类：
其他好文 时间：
2017-03-27 15:35:48
阅读次数：
176
学习了树的知识，简单的做了记录，只是基本的罗列和实现。 二叉树是树的一种特殊形式，每个节点都有左右两棵子树。有关基本的概念：度，高度（深度），还有满二叉树（特殊的完全二叉树），完全二叉树。 1.对于二叉树的数据存储结构：有顺序存储和链式存储。 顺序存储更适合完全二叉树，否则浪费存储空间。所以链式存储 ...
分类：
编程语言 时间：
2017-03-26 17:10:14
阅读次数：
214
转载请注明原文地址： 一：满二叉树 除了叶子结点无任何子节点外，每一层的结点都有两个子节点。也就是说：一棵满二叉树是一个完整的三角形 △ 结构。 满二叉树的性质：若满二叉树的层数为L，结点数为N，则： N=2^L-1。（结点数为 2的层数次方 减一） 二：完全二叉树 完全二叉树：1：一棵树，除了叶子 ...
分类：
其他好文 时间：
2017-03-24 15:30:45
阅读次数：
169
转自 http://www.jianshu.com/p/e37495f72cf6 hihocoder 1342 解释：题目描述了一种用ASCII码绘制的满二叉树，然后将树的根设置在一个特殊坐标轴的原点（0，0），坐标轴x向下为正向，y向右是正向。树的每个树枝与节点都占用1*1的大小。现在需要求在坐标 ...
分类：
其他好文 时间：
2017-03-11 00:55:25
阅读次数：
304
由于是满二叉树，用数组既可以表示父节点是i，则左孩子是2*i，右孩子是2*i+1另外根据二分搜索树的性质，中序遍历恰好是从小到大排序因此先中序遍历填充节点对应的值，然后再层次遍历输出即可。 又是一道遍历的水题。。。 #include <iostream> #include <cstdio> #inc ...
分类：
其他好文 时间：
2017-03-02 12:58:39
阅读次数：
162
参考：挑战程序设计竞赛·[第二版] 169页 线段树是一颗区间树，也是一颗满二叉树 实现代码: ...
分类：
其他好文 时间：
2017-02-12 17:03:48
阅读次数：
207
题意是给你一个满二叉树，给一个数字，求以这个数为根的树中最大值和最小值。 理解树状数组中的lowbit的用法。 说这个之前我先说个叫lowbit的东西，lowbit(k)就是把k的二进制的高位1全部清空，只留下最低位的1,比如10的二进制是1010,则lowbit(k)=lowbit(1010)=0 ...
分类：
编程语言 时间：
2017-01-26 13:14:49
阅读次数：
229
满二叉树：一颗深度为k且有2^k-1个节点的二叉树称为满二叉树； 完全二叉树：对满二叉树的结点进行连续编号，约定编号从根结点起，自上而下，自左至右。深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树编号从1至n的结点对应时，称为完全二叉树。如图所示： 1. 判定完全二叉树。判 ...
分类：
其他好文 时间：
2016-12-25 02:03:02
阅读次数：
252
