![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
flying_star521
这个作者很懒,什么都没留下…
展开
-
二叉排序树
二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为原创 2016-08-25 08:54:13 · 320 阅读 · 0 评论 -
求二叉树的深度(中后建立)
求二叉树的深度Time Limit: 1000MS Memory limit: 65536K题目描述已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。输入输入数据有多组,输入T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。输出输出二叉树原创 2016-08-26 08:26:53 · 298 阅读 · 0 评论 -
数据结构实验之二叉树四:还原二叉树(先后建立)
数据结构实验之二叉树四:还原二叉树Time Limit: 1000MS Memory limit: 65536K题目描述给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入输入数据有多组,每组数据第一行输入1个正整数N(1 为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区原创 2016-08-25 21:51:53 · 538 阅读 · 0 评论 -
数据结构实验之二叉树一:树的同构
数据结构实验之二叉树一:树的同构Time Limit: 1000MS Memory limit: 65536K题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。原创 2016-08-25 21:38:41 · 266 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。输入 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个原创 2016-08-25 22:34:43 · 164 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入原创 2016-08-26 08:06:19 · 229 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入 输入数据有多行,每一行是一个长度小于50个字符的字符串。原创 2016-08-25 22:40:44 · 358 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
提示一定要记住每一步的回溯,搞清楚根节点是什么,根据二叉树的左右子树的高度差来判断进行什么样的调整1.调整方法(1)插入点位置必须满足二叉查找树的性质,即任意一棵子树的左结点都小于根结点,右结点大于根结点(2)找出插入结点后不平衡的最小二叉树进行调整,如果是整个树不平衡,才进行整个树的调整。2.调整方式(1)LL型LL型:插入位置为左子树的左结点,进行向原创 2016-08-25 08:44:07 · 3029 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树
数据结构实验之查找一:二叉排序树Time Limit: 400MS Memory limit: 65536K题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,判断它们是否能生原创 2016-08-25 08:56:34 · 281 阅读 · 0 评论 -
数据结构实验之查找三:树的种类统计
数据结构实验之查找三:树的种类统计Time Limit: 400MS Memory limit: 65536K题目描述随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N (n 输出原创 2016-08-25 09:01:36 · 371 阅读 · 0 评论 -
二叉树模板
#include #include #define ElemType char//节点声明,数据域、左孩子指针、右孩子指针typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;} BiTNode,*BiTree;//先序建立二原创 2016-08-26 09:31:22 · 257 阅读 · 0 评论