chen_zan_yu_的博客

数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据，每组数据输入一...

A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which th...

滴答滴答---题目链接  Depth-first search (DFS) follows the strategy to search ”deeper” in the graph whenever possible. In DFS, edges are recursively explored out of the most recently discovered vertex vv that...

数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优...

数据结构实验之二叉树一：树的同构 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵...

数据结构实验之二叉树八：（中序后序）求二叉树的深度 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树...

数据结构实验之二叉树七：叶子问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input  输入数据有多行，每一行是...

数据结构实验之二叉树五：层序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input  输入数据有多行，第一行是一个整数t (t<100...

数据结构实验之二叉树四：（先序中序）还原二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点...

数据结构实验之二叉树三：统计叶子数 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input 连续输入多组数据，每组数据输入一个长度小...

二叉树的性质 每个结点最多有两个子结点：左孩子、右孩子。 以它们为根的子树称为左子树、右子树。 二叉树的第i层，最多有2i-1个结点。 如果每一层的结点数都是满的，称为满二叉树。 如果满二叉树只在最后一层有缺失，并且缺失的编号都在最后，那么称为完全二叉树 二叉树的存储 1.用指针实现。 struct node{ int value; //结点的值 node *l,...