二叉树
关注
分享
扫一扫
Binary_1012382501
这个作者很懒，什么都没留下…
展开
-
数据结构实验之二叉树的建立与遍历，求二叉树深度
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有原创 2016-08-08 20:42:00 · 983 阅读 · 0 评论 -
数据结构实验之二叉树一：树的同构
数据结构实验之二叉树一：树的同构Time Limit: 1000MS Memory limit: 65536K题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。原创 2016-08-10 11:05:26 · 334 阅读 · 0 评论 -
二叉树之树的种类统计
数据结构实验之查找三：树的种类统计Time Limit: 400MS Memory limit: 65536K题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N (n 输出原创 2016-08-11 15:40:17 · 772 阅读 · 3 评论 -
平衡二叉树
数据结构实验之查找二：平衡二叉树Time Limit: 400MS Memory limit: 65536K题目描述根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 输出输出平衡二叉树的树根。示例输入588 7原创 2016-08-12 11:03:50 · 240 阅读 · 0 评论 -
数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。原创 2016-08-12 15:18:46 · 3544 阅读 · 0 评论 -
数据结构之已知二叉树前中序列求后序
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入 输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入原创 2016-08-09 16:47:27 · 575 阅读 · 0 评论 -
数据结构实验之查找一：二叉排序树
数据结构实验之查找一：二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果原创 2016-12-03 17:02:06 · 314 阅读 · 0 评论 -
二叉排序树
数据结构实验之查找一：二叉排序树Time Limit: 400MS Memory limit: 65536K题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生原创 2016-08-10 21:31:25 · 356 阅读 · 0 评论 -
二叉树的基本操作
#include<stdio.h>#include<malloc.h>struct node{ struct node *lc,*rc; int data;};//创建二叉排序树struct node *create_sort_tree(struct node *root,int x){ if(root==NULL){ ...原创 2018-07-31 15:56:38 · 198 阅读 · 0 评论