数据结构--树
关注
分享
扫一扫
文章平均质量分 77
small菜鸟的博客
公众号【程序猿的生活杂货铺】,记录菜鸟的日常生活和吐槽,欢迎关注！
展开
-
数据结构--还原二叉树
数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入1个正整数N(1 为树中结点总数，随后2行先后给出先原创 2016-10-23 10:01:24 · 443 阅读 · 0 评论 -
数据结构--层序遍历
数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数据有多行，第一行是一个整数原创 2016-10-23 10:13:52 · 705 阅读 · 0 评论 -
数据结构--叶子问题
数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input 输原创 2016-10-23 10:30:27 · 616 阅读 · 0 评论 -
数据结构--树的同构
数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得原创 2016-10-30 11:13:37 · 341 阅读 · 0 评论 -
数据结构--遍历二叉树
数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory Lim原创 2016-10-20 21:00:56 · 260 阅读 · 0 评论 -
数据结构--统计叶子树
数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,原创 2016-10-20 21:08:07 · 670 阅读 · 0 评论 -
数据结构--哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最转载 2016-11-02 17:14:52 · 2010 阅读 · 0 评论