几个二叉树的性质首先要知道：每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-...
分类：
其他好文 时间：
2015-10-31 00:16:02
阅读次数：
325
二叉树的存储结构有两种：顺序存储结构和链式存储结构。顺序存储结构对于满二叉树和全然二叉树来说，能够将其数据元素逐层存放到一组连续的存储单元中，如图6-3 所看到的。用一维数组来实现顺序存储结构时。将二叉树中编号为i 的结点存放到数组中的第i 个分量中。如此依据性质6.7，能够得到结点i 的父结点、左...
分类：
其他好文 时间：
2015-09-16 12:44:10
阅读次数：
314
#include "stdio.h"#include "malloc.h"int count;typedef struct node{char data;struct node *LChild;struct node *RChild;}BiTNode,*BiTree;void creatbitree...
分类：
其他好文 时间：
2015-09-14 09:26:48
阅读次数：
176
完全二叉树——若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。解题思路：满二叉树有一个性质是节点数等于2^h-1（h为高度），所以可以这样判断节点的左右高度是不是一样，如果是一样说明是满二叉树，就可以用...
分类：
编程语言 时间：
2015-09-07 22:37:44
阅读次数：
178
---------9.7cf 575 hhttp://codeforces.com/problemset/problem/575/H题意不懂怎么描述诶，大意就是先有一颗满二叉树，然后从根到叶子的路上有n条边染成红色，n条边染成蓝色，问满足这样条件的树有多少个节点想到一点点，就是每次扩展下一层的时候，...
分类：
其他好文 时间：
2015-09-07 14:20:43
阅读次数：
180
满二叉树：节点数为2的指数次个数的二叉树完全二叉树：节点与满二叉树一一对应的二叉树。满二叉树是完全二叉树的一种。树的遍历：前序遍历、中序遍历、后序遍历，它们访问节点的顺序不同。1前序 ：访问节点、左孩子，右孩子2中序 ：左孩子，访问节点，右孩子3后序 ：左孩子，右孩子，访问节点由遍历序号确定二叉树：...
分类：
其他好文 时间：
2015-08-21 21:14:55
阅读次数：
192
1、 堆排序的思想 输入一个数组，利用一组二叉树的操作使其变成有序的数组，就是堆排序 堆排序利用的是二叉树的思想，操作对象是数组，所以数组需要在逻辑上映射到二叉树上，由于数组的下标是连续的，而二叉树中只有完全二叉树和满二叉树是连续的，所以将数组元素逐个映射到完全二叉树上，然后配备一系列的操作即可.....
分类：
编程语言 时间：
2015-08-19 22:56:57
阅读次数：
231
题意：给一棵满二叉树，叶子节点赋予权值，0或者1，对于每个查询输出叶子节点的权值，每个查询0代表往左走，1代表往右走，这题坑的地方是层的访问顺序，如第二组测试，由上到下依次是x3,x1,x2,假如给一个查询110,则从上到下的顺序是011，对应第3个叶子节点。二进制数转变成十进制数对应的叶子的权值，...
分类：
其他好文 时间：
2015-08-19 22:37:32
阅读次数：
155
二叉树的顺序存储结构#define MAX_TREE_SIZE 100//二叉树的最大结点数
typedef char TElemType;
typedef TElemType SqBiTree[MAX_TREE_SIZE];//0号单元存储根结点struct position//新增
{
int level, order;//结点所在的层，在该层的序号（按满二叉树计算）
};// func...
分类：
其他好文 时间：
2015-08-07 20:10:50
阅读次数：
144
接着上一次对非线性逻辑数据结构树的内容，开启对二叉树的深入复习和总结。首先还是先回顾一下几个重要的概念：
一、回顾
1. 满二叉树与完全二叉树
满二叉树指的是除了叶子节点外所有的节点都有两个子节点。这样可以很容易的计算出满二叉树的深度，要掌握满二叉树的一些性质。
完全二叉树则是从满二叉树继承而来，指的所有的节点按照从上到下，从左到右的层次顺序依次排列所构成的二叉树称之为完全二叉树。所以可以...
分类：
其他好文 时间：
2015-08-02 23:29:41
阅读次数：
205
