摘要：
数据结构实验之二叉树八：（中序后序）求二叉树的深度 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数 阅读全文
posted @ 2018-10-25 11:22
洛沐辰
阅读(552)
评论(0)
推荐(0)
摘要：
数据结构实验之二叉树七：叶子问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的 阅读全文
posted @ 2018-10-25 11:04
洛沐辰
阅读(259)
评论(0)
推荐(0)
摘要：
数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法 阅读全文
posted @ 2018-10-25 10:29
洛沐辰
阅读(1521)
评论(1)
推荐(2)
摘要：
数据结构实验之二叉树五：层序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输 阅读全文
posted @ 2018-10-25 10:15
洛沐辰
阅读(596)
评论(0)
推荐(2)
摘要：
数据结构实验之二叉树四：（先序中序）还原二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入1个正整 阅读全文
posted @ 2018-10-25 07:42
洛沐辰
阅读(1146)
评论(0)
推荐(3)
摘要：
遍历方式的转至 "二叉树的四种遍历方式" 首先我们要知道三种遍历方式的规律： 先序遍历：跟在前，子树的根在后，左子树比右子树考前，且第一个就是根节点。 中序遍历：左子树在根左边，右子树在根右边，左边的部分是根节点的左子树的中序遍 历序列，右边部分是根节点右子树的中序遍历序列。 后序遍历：根在后，子树 阅读全文
posted @ 2018-10-25 07:25
洛沐辰
阅读(2684)
评论(0)
推荐(0)
浙公网安备 33010602011771号