- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构实验之二叉树的建立与遍历
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。Input 输入一个长度小于50个字符的字符串。 Output 输出...
2018-08-23 16:18:18
239
原创 数据结构实验之二叉树四：（先序中序）还原二叉树
引用块内容 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input 输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包...
2018-08-23 15:23:46
1260
原创 完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写（也就是说字母A和a的完美度相同）。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。 Input 输入一个字符串S(S的长度 <= 10000)，S中没有...
2018-08-16 21:26:42
507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人