树
SDUTyangkun
这个作者很懒,什么都没留下…
展开
-
树的创建与遍历 叶子数 与深度
#include#includestruct tree{ char data; struct tree *l,*r;};struct tree *t,*p;int count=0;struct tree*creat(struct tree *t)/*创建二叉树-递归*/ { char c; c=getchar(); if(c==',原创 2016-07-25 11:07:54 · 348 阅读 · 0 评论 -
是否完全二叉搜索树 (30分)
L3-010. 是否完全二叉搜索树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二原创 2017-03-11 19:37:21 · 2333 阅读 · 1 评论 -
L2-004. 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗?时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值原创 2017-03-15 20:17:30 · 574 阅读 · 0 评论 -
2-006. 树的遍历
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第原创 2017-03-15 21:26:45 · 410 阅读 · 0 评论 -
二叉排序树(含重复节点但不输出)
题目描述输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的...原创 2019-02-27 19:29:17 · 1512 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一...原创 2019-02-28 12:23:30 · 138 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(HuffmanCoding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的...原创 2019-03-04 22:15:13 · 175 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。Output输出该二叉树...原创 2019-03-01 22:30:57 · 153 阅读 · 0 评论 -
求二叉树的先序遍历
求二叉树的先序遍历Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历Input输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二...原创 2019-03-01 22:52:36 · 135 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3)...原创 2019-03-04 11:19:49 · 99 阅读 · 0 评论 -
L2-011. 玩转二叉树
L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左原创 2017-03-07 21:17:51 · 285 阅读 · 0 评论 -
二叉排序树
二叉排序树Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;原创 2017-02-07 22:23:25 · 332 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,原创 2016-11-21 21:14:55 · 366 阅读 · 0 评论 -
已知前序中序求后序
#include#include#includetypedef struct node{ char data; struct node *l,*r;}tree;tree *creat(char *pre,char *in,int len)/*中序遍历中根节点的左边全都是左子树的中序,右边全是右子树中序。然而每个子树的先序序列的第一个节点是子树的根,而且向后移动中序查原创 2016-07-25 11:10:03 · 401 阅读 · 0 评论 -
已知中序后序求前序
#include #include #include #includeusing namespace std;struct TreeNode{ struct TreeNode* left; struct TreeNode* right; char elem;};TreeNode* BinaryTreeFromOrderings(char* inorder,原创 2016-07-25 11:11:41 · 439 阅读 · 0 评论 -
HDU 1710 Binary Tree Traversals (二叉树遍历)
Binary Tree TraversalsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionA binary tree is a finite set of vertices that is either empty or con原创 2016-08-10 15:32:08 · 403 阅读 · 0 评论 -
A - Tree Recovery(已知前序中序 求后序)
A - Tree RecoveryTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionLittle Valentine liked playing with binary trees very much. Her favori原创 2016-08-10 15:38:42 · 406 阅读 · 0 评论 -
Safe Or Unsafe(简单的霍夫曼编码 优先队列)
Safe Or UnsafeTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionJavac++ 一天在看计算机的书籍的时候,看到了一个有趣的东西!每一串字符都可以被编码成一些数字来储存信息,但是不同的编码方式得到的储存空间是不一样的!原创 2016-08-10 15:41:42 · 646 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个原创 2016-10-25 20:07:39 · 280 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历(队列)
数据结构实验之二叉树五:层序遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一行是一个整数原创 2016-10-25 20:36:49 · 512 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit:1000MSMemory Limit:65536KBSubmitStatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input输入数据有多行,每一行是一个长...原创 2016-10-25 20:55:58 · 262 阅读 · 0 评论 -
数据结构实验之二叉树四:还原二叉树
数据结构实验之二叉树四:还原二叉树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 为树中结点总数,随后2行先后给出先原创 2016-10-25 21:21:04 · 383 阅读 · 0 评论 -
数据结构实验之图论九:最小生成树
数据结构实验之图论九:最小生成树Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。...原创 2019-03-10 18:54:15 · 149 阅读 · 0 评论