![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
weixin_44040169
这个作者很懒,什么都没留下…
展开
-
树的种类统计
数据结构实验之查找三:树的种类统计 Time Limit: 400 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 Input 输入一组测试数据。数据的第1行给出一个正整...原创 2019-08-01 19:42:13 · 123 阅读 · 0 评论 -
二叉树的前序中序,中序后序建树
tree *creat1(int len,char s1[],char s2[]) //长度 s1起始点地址 s2起始点地址 { int i;tree *t=newtree(); if(len<=0) return NULL; for(i=0;i<len;i++) { if(s2[i]==s1[0]) break; } ...原创 2019-11-14 22:08:45 · 384 阅读 · 0 评论 -
二叉树基础
数据结构实验之二叉树二:遍历二叉树 已知二叉树的一个按先序遍历输入的字符序列,如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Sample Input abc,de,g,f, 2.已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。 3.已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 输入数据有多组,第一行是一个整...原创 2019-03-15 23:34:47 · 105 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历 Problem Description 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序...原创 2019-03-16 23:10:29 · 99 阅读 · 0 评论 -
二叉排序树
二叉排序树 Problem Description 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树 Input 开始一个数n,(1<=n<=20) 表示有n...原创 2019-04-17 22:58:57 · 70 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树 Problem Description 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 Input 输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。 Output 输出平衡二叉树的树根。 Sample Input ...原创 2019-04-17 23:01:58 · 107 阅读 · 0 评论