随笔分类 -  二叉树

SDUT 3375 数据结构实验之查找三：树的种类统计
摘要：数据结构实验之查找三：树的种类统计 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算 阅读全文
posted @ 2016-11-29 18:02 Leroscox 阅读(485) 评论(0) 推荐(0)
SDUT 3373 数据结构实验之查找一：二叉排序树
摘要：数据结构实验之查找一：二叉排序树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照 阅读全文
posted @ 2016-11-29 17:02 Leroscox 阅读(411) 评论(0) 推荐(0)
SDUT 3374 数据结构实验之查找二：平衡二叉树
摘要：数据结构实验之查找二：平衡二叉树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 根据给定的输入序列建立一棵平衡二叉树，求出建 阅读全文
posted @ 2016-11-29 16:33 Leroscox 阅读(563) 评论(0) 推荐(0)
SDUT 1489 求二叉树的先序遍历 (中序后序还原二叉树)
摘要：求二叉树的先序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (t 阅读全文
posted @ 2016-11-08 18:35 Leroscox 阅读(373) 评论(0) 推荐(1)
SDUT 3346 数据结构实验之二叉树七：叶子问题
摘要：数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下 阅读全文
posted @ 2016-11-04 22:24 Leroscox 阅读(295) 评论(0) 推荐(1)
SDUT 3342 数据结构实验之二叉树三：统计叶子数
摘要：数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉 阅读全文
posted @ 2016-11-04 22:21 Leroscox 阅读(513) 评论(0) 推荐(1)
SDUT 3345 数据结构实验之二叉树六：哈夫曼编码
摘要：数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方 阅读全文
posted @ 2016-11-04 22:14 Leroscox 阅读(956) 评论(0) 推荐(1)
SDUT 3343 数据结构实验之二叉树四：还原二叉树
摘要：数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 给定一棵二叉树的先序遍历序列和中序遍历 阅读全文
posted @ 2016-11-04 20:58 Leroscox 阅读(933) 评论(0) 推荐(1)
SDUT 3340 数据结构实验之二叉树一：树的同构
摘要：数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的 阅读全文
posted @ 2016-11-04 20:49 Leroscox 阅读(1220) 评论(0) 推荐(1)
SDUT 3344 数据结构实验之二叉树五：层序遍历
摘要：数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层 阅读全文
posted @ 2016-11-04 18:38 Leroscox 阅读(742) 评论(0) 推荐(1)
SDUT 3341 数据结构实验之二叉树二：遍历二叉树
摘要：数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉 阅读全文
posted @ 2016-11-04 18:27 Leroscox 阅读(681) 评论(0) 推荐(1)