二叉树
关注
分享
扫一扫
PearlOOO
这个作者很懒，什么都没留下…
展开
-
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有原创 2016-08-08 16:27:08 · 385 阅读 · 0 评论 -
数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000MS Memory limit: 65536K题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中原创 2016-08-12 14:29:25 · 984 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000MS Memory limit: 65536K题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，原创 2016-08-12 19:31:10 · 659 阅读 · 0 评论 -
*平衡二叉树基本操作*
typedef struct bitnode//存储结构{ int data; int d; struct bitnode *lchild, *rchild;}* bitree;int deep(bitree &t)//求平衡因子{ if(!t) return -1; return t->d;}原创 2016-08-11 20:53:43 · 392 阅读 · 0 评论 -
数据结构实验之查找二：平衡二叉树
数据结构实验之查找二：平衡二叉树Time Limit: 400MS Memory limit: 65536K题目描述根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 输出输出平衡二叉树的树根。示例输入588 7原创 2016-08-11 20:54:57 · 304 阅读 · 0 评论 -
*二叉排序树基本操作*
1.存储结构（二叉链表）#include #include typedef struct bitnode{ int data; struct bitnode *lchild, *rchild;}bitnode, *bitree;2.二叉排序树查找算法//递归查找二叉排序树t中是否存在keystatus Search(bitree &t, int key, b原创 2016-08-11 09:39:03 · 761 阅读 · 0 评论 -
数据结构实验之查找三：树的种类统计
数据结构实验之查找三：树的种类统计Time Limit: 400MS Memory limit: 65536K题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N (n 输出原创 2016-08-11 11:05:10 · 660 阅读 · 0 评论 -
*二叉树的基本操作（递归实现）*
1. 二叉树的存储结构（二叉链表）typedef char TElemType;typedef char Status;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild, *rchild;//左右孩子指针} BiTNode, *BiTree;2. 按先序序列建立二叉树char c[n];原创 2016-08-08 17:02:24 · 438 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节原创 2016-08-11 09:35:14 · 685 阅读 · 0 评论 -
数据结构实验之查找一：二叉排序树
数据结构实验之查找一：二叉排序树Time Limit: 400MS Memory limit: 65536K题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生原创 2016-08-11 09:14:51 · 270 阅读 · 0 评论 -
二叉排序树
二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为原创 2016-08-11 08:41:38 · 234 阅读 · 0 评论 -
数据结构实验之二叉树一：树的同构
数据结构实验之二叉树一：树的同构Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而原创 2016-08-10 19:59:55 · 254 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入 输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入原创 2016-08-09 19:22:50 · 317 阅读 · 0 评论 -
求二叉树的深度
求二叉树的深度Time Limit: 1000MS Memory limit: 65536K题目描述已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。输入输入数据有多组，输入T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。输出输出二叉树原创 2016-08-09 15:58:46 · 229 阅读 · 0 评论 -
数据结构实验之二叉树四：还原二叉树
数据结构实验之二叉树四：还原二叉树Time Limit: 1000MS Memory limit: 65536K题目描述给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入输入数据有多组，每组数据第一行输入1个正整数N(1 为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区原创 2016-08-09 14:54:19 · 655 阅读 · 0 评论 -
数据结构实验之二叉树七：叶子问题
数据结构实验之二叉树七：叶子问题Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入 输入数据有多行，每一行是一个长度小于50个字符的字符串。原创 2016-08-09 09:10:53 · 272 阅读 · 0 评论 -
数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。输入 输入数据有多行，第一行是一个整数t (t，代表有t行测试数据。每行是一个长度小于50个字符的字符串。原创 2016-08-08 16:49:53 · 671 阅读 · 0 评论